DataStructure--递归和迭代的区别
| 递归 | 迭代 | |
|---|---|---|
| 概念 | 递归常被用来描述以自相似方法重复事物的过程，在数学和计算机科学中，指的是在函数定义中使用函数自身的方法。（A调用A） | 重复反馈过程的活动，每一次迭代的结果会作为下一次迭代的初始值。（A重复调用B） |
| 结构 | 树结构，从字面可以其理解为重复“递推”和“回归”的过程，当“递推”到达底部时就会开始“回归”，其过程相当于树的深度优先遍历。 | 是一个环结构，从初始状态开始，每次迭代都遍历这个环，并更新状态，多次迭代直到到达结束状态。 |
| 开销 | 理论上递归和迭代时间复杂度方面是一样的，但实际应用中（函数调用和函数调用堆栈的开销）递归比迭代效率要低。 |
图示结构：
实例：
1.迭代
2.递归
