6.7心得
递归
。递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中
有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与
原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程
所需要的多次重复计算，大大地减少了程序的代码量。递归的能力在于用有限的语句
来定义对象的无限集合。一般来说，递归需要有边界条件、递归前进段和递归返回段。
当边界条件不满足时，递归前进；当边界条件满足时，递归返回。
条件：1. 子问题须与原始问题为同样的事，且更为简单；
2. 不能无限制地调用本身，须有个出口，化简为非递归状况处理。
递归算法一般用于解决三类问题：
(1)数据的定义是按递归定义的。（Fibonacci函数）
(2)问题解法按递归算法实现。
这类问题虽则本身没有明显的递归结构，但用递归求解比迭代求解更简单，如Hanoi问题。
(3)数据的结构形式是按递归定义的。
如二叉树、广义表等，由于结构本身固有的递归特性，则它们的操作可递归地描述。
递归的缺点：
递归算法解题相对常用的算法如普通循环等，运行效率较低。因此，应该尽量避免使用递归，
除非没有更好的算法或者某种特定情况，递归更为适合的时候。在递归调用的过程当中系统
为每一层的返回点、部量等开辟了栈来存储。递归次数过多容易造成栈溢出等。
