1.1 递归简论

递归即函数自己调用自己，它有如下几条法则：

1. 基准情形   必须有基本情况使得函数不需要进行递归也能得到结果，即递归终点

2. 不断推进   对于需要进行递归求解的情形， 每一次递归调用必须朝着递归终点迈进

3.  设计法则  所有的递归调用都必须能运行

4.  合成效益法则  避免在同一问题中，各递归过程的重复执行 （如斐波那契数列的求解 就不太适合暴力递归）