递归思想(递归函数)
递归思想的一个基本形式是:在一个函数中,有至少一条语句,又回去调用该函数自身。
典型案例:
总结:为了解决一个"大"问题,根据现实逻辑,该问题可以通过比他小一级的问题的答案而"轻松得到"。小一级的问题又可以通过更小一级的问题而轻松的到,依次类推直到"最小问题",通常就是已知数。
递推思想(迭代函数)
递推思想本身并不跟函数有直接关系(虽然常常写在函数中)。
依赖两个条件:
1.可知同类最小问题的答案
2.大一级的问题的答案可以通过小一级问题的答案经过简单运算规则而得到。
经典案例:斐波那楔数列(某项的值是前两项的合)
总结:其基本思路为:为了解决一个"大"问题,根据现实逻辑,如果能够找到同类问题的一个"最小问题"的答案,并且根据已知算法,又可以得到比最小问题"大一级"问题的答案。以此类推,直到最大问题的答案。最终就可以得到最大问题的答案。