递归和迭代

一、含义不同：

递归是重复调用函数自身实现循环。

递归循环中，遇到满足终止条件的情况时逐层返回来结束。迭代则使用计数器结束循环。

 

二、结构不同：

递归与迭代都是基于控制结构：迭代用重复结构，而递归用选择结构。

递归与迭代都涉及终止测试：迭代在循环条件失败时终止，递归在遇到基本情况时终止。