递归的四个基本法则

递归的四个基本法则

1. 必须有基准情形（base case）

必须有某些基准情形，它们不用递归就能求解

2. 必须不断推进（making progress）

对于需要递归的情形，递归调用必须能够朝着产生基准情形的方向推进

3. 设计法则 design rule

假设所有递归调用都能运行

4. 合成效益法则 compound interest rule

在求解一个问题的同一实例时，切勿在不同的递归调用中做重复性的工作。(例如：通过递归输出斐波那契数列不是一个很好的选择）