数据结构和常用算法-----递归和迭代

1.递归

使用场景：

二叉树

特点：

• 递归，在运行的过程中调用自己。
• 子问题与原始问题为同样的问题，解决方法一样，且更为简单；
• 不能无限制地调用本身，须有个出口，化简为非递归状况处理。

2.迭代

使用场景：

斐波那契数列

背包问题 

汉诺塔问题

特点：

• 一种不断用变量的旧值递推新值的过程
• 循环代码中参与运算的变量同时是保存结果的变量，当前保存的结果作为下一次循环计算的初始值。