迭代递归

迭代

迭代法也就是辗转法

规律：就是可以不断地用旧的值得到新的值，直到我们想要的得到的结果。

遇到了迭代的问题怎么解决

1. 找到迭代的变量（旧的值）

2. 确定迭代的关系

3. 知道想要的结果是什么（结束循环的条件）

（1） 就是知道最终结果

（2） 循环的次数

递归

所谓递归，就是在函数内部又去调用自己。

例如，求阶乘问题，在fact函数内部又去调用fact函数了

递归算法如果按照常规思路去理解是非常复杂的，函数调用一层一层嵌套调用，然后又一层一层返回，不妨换个思路去理解递归。

递归实际上就是将规模为n的问题降价为n-1的问题进行求解。也就是去找n和n-1之间的关系。