迭代和递归区别请问迭代和递归的最大区别是不是静

发布网友发布时间：2022-03-29 08:45

共1个回答

热心网友时间：2022-03-29 10:14

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

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。
E-MAIL:11247931@qq.com