1、递归思想

递归思想： 将一个很复杂的问题，分解成若干个相似的小问题来解决。

举例：阶乘 n! = n(n-1)!。如： 5! = 5*4*3*2*1。已知条件： 1 的阶乘是 1。

2、函数递归调用

函数递归：在函数中不断的调用自己。

函数嵌套：在函数中调用别的函数。

3、递归实现的条件

递归公式：由前一个值，推导出后一值的公式。

递归出口：递归的退出条件。

4、实例：使用函数递归实现 n!的阶乘。

5、实例：斐波那契数列

有这么一个数列： 1 1 2 3 5 8 13 21 34 „„

已知条件：第 1 列和第 2 列都是 1

从第 3 列起，每一列等于前两列的和。

求：第 20 列的值是多少？