迭代和递归的区别

递归：重复调用函数自身实现循环称为递归
迭代：利用变量的原值推出新值称为迭代，或着说迭代是函数内某段代码实现循环

递归和迭代都是循环的一种。

程序调用自身的编程技巧称为递归,是函数自己调用自己.

简单地说，递归是重复调用函数自身实现循环。
迭代是函数内某段代码实现循环，
而迭代与普通循环的区别是：循环代码中参与运算的变量同时是保存结果的变量，当前保存的结果作为下一次循环计算的初始值。

递归循环中，遇到满足终止条件的情况时逐层返回来结束。迭代则使用计数器结束循环。当然很多情况都是多种循环混合采用，这要根据具体需求。