递归

递归算法一般用于解决三类问题：

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

　　(2)问题解法按递归算法实现。(回溯)

　　(3)数据的结构形式是按递归定义的。(树的遍历，图的搜索)

　　递归的缺点：

　　递归算法解题的运行效率较低。在递归调用的过程当中系统为每一层的返回点、局部量等开辟了栈来存储。递归次数过多容易造成栈溢出等。

如何设计递归算法

　　1.确定递归公式

　　2.确定边界(终了)条件