递归的四条基本法则

在编写递归程序时，关键是要牢记递归的四条基本法则：

• 1、基准情形。必须总有某些基准情形是不用递归就能求解的。
• 2、不断推进。对于那些需要递归求解的情形，递归调用必须总能朝着基准情形的方向推进。
• 3、设计法则。假设所有的递归调用都能运行。
• 4、合成效益法则。在求解一个问题的同一实例时，切勿在不同的递归调用中做重复性的工作。