迭代和递归区别
发布网友
共2个回答
热心网友
我觉得关键区别在二者的开销：
迭代操作的开销比较小，就是几个变量来回赋值；而递归需要大量的函数调用，系统开销很大。
二者的联系：
在一些情况下（尾递归），递归可以简单地转换成迭代。转不成迭代的复杂情况一般需要自己构造栈来模拟函数调用过程，从而减少系统开销。
热心网友
递归调用自身
迭代就是a不断调用b
