编写递归程序的四条法则

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

2.不断推进：对于需要递归的情形，每一次递归调用都必须要使得求解状况朝向接近基本情形的方向推进。

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

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