递归简论

当编写递归例程的时候，关键是要牢记递归的四条基本原则

1. 基准情况。必须总有某些基准情形，它无需递归就能解出

2.不断推进。对于那些需要递归求解的情形，每一次递归调用都必须要使求解情况抄接近基准情形的方向推进。

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

4.合成效率法则。在求解一个问题的同一实例时，切勿在不同的递归调用中做重复性工作。