递归

一 定义：

程序调用自身的编程技巧称为递归。递归，就是在运行的过程中调用自己。

二 条件：

1. 子问题须与原始问题为同样的事，且更为简单；

2. 不能无限制地调用本身，须有个出口，化简为非递归状况处理；

三 应用：

(1)数据的定义是按递归定义的。（Fibonacci函数）

(2)问题解法按递归算法实现。（这类问题虽则本身没有明显的递归结构，但用递归求解比迭代求解更简单，如Hanoi问题。）

(3)数据的结构形式是按递归定义的。

四 缺点：

        递归算法解题相对常用的算法如普通循环等，运行效率较低。因此，应该尽量避免使用递归，除非没有更好的算法或者某种特定情况，递归更为适合的时候。在递归调用的过程当中系统为每一层的返回点、局部量等开辟了栈来存储。递归次数过多容易造成栈溢出等。

五 典例：

       斐波纳契数列（Fibonacci Sequence），又称黄金分割 数列，指的是这样一个数列：1、1、2、3、5、8、13、21.....