设计递归函数的四条法则

1.基准情况。就是不用递归就能求出解，即递归函数的出口。

2.不断推进。就是在递归调用过程中的求解状况不断向基准情况方向推进。

3.设计法则。就是每次递归调用都是可运行的。

4.合成效益法则。切勿在不同的递归调用中做重复性的工作。