7、递归思想和迭代思想(递推思想)



递归思想（递归函数）
递归思想的一个基本形式是：在一个函数中，有至少一条语句，又会去调用该函数自身。
但是，从代码角度来说，如果单纯是函数内部调用函数本，则会出现“出不来”的现象。
则我们就必须再来解决下一个问题：
怎么终止（停止）这种调用——找到递归函数的出口。

递推思想（迭代思想）
递推思想本身并不跟函数有直接关系（虽然常常写在函数中）。
其基本思路为：
为了解决一个“大”问题，根据现实逻辑，如果能够找到同类问题的一个“最小问题”的答案（通常是已知的），并且根据已知算法，又可以因此得到比最小问题“大一级”问题的答案。 而且，依次类推，又可以得到再大一级问题的答案，最终就可以得到“最大那个问题”（即要解决的问题）的答案。
可见，该思想的过程依赖与2个条件：
1，可知同类最小问题的答案；
2，大一级问题的答案可以通过小一级问题的答案经过简单运算规则而得到。
此思想的解体思路是：从小到大
对比：递归思想是：从大到小，在回归到大。

总结比较：
１，很多问题，用递归和递推都可以解决。
２，有些问题只能用递归。
３，如果两种方法都可以解决，推荐使用递推——效率高很多！