qq_38205967的博客

原创 递归与迭代的区别

递归和迭代都是循环的一种。 递归是重复调用自身函数实现循环；迭代是函数内某段代码实现循环。迭代与普通循环的区别是：迭代循环中，参与运算的变量同时是保存结果的变量，当前保存的结果做为下一次循环的初始值（如：v=v+1）。 递归与迭代都是基于控制结构：迭代用重复结构，而递归用选择结构。 递归与迭代都涉及重复：迭代显式使用重复结构，而递归通过重复函数调用实现重复。 递归与迭代都涉及终止测试：迭代