递归的四个基本法则
递归的四个基本法则
1. 必须有基准情形（base case）
必须有某些基准情形，它们不用递归就能求解
2. 必须不断推进（making progress）
对于需要递归的情形，递归调用必须能够朝着产生基准情形的方向推进
3. 设计法则 design rule
假设所有递归调用都能运行
4. 合成效益法则 compound interest rule
在求解一个问题的同一实例时，切勿在不同的递归调用中做重复性的工作。(例如：通过递归输出斐波那契数列不是一个很好的选择）
必须有某些基准情形，它们不用递归就能求解
对于需要递归的情形，递归调用必须能够朝着产生基准情形的方向推进
假设所有递归调用都能运行
在求解一个问题的同一实例时，切勿在不同的递归调用中做重复性的工作。(例如：通过递归输出斐波那契数列不是一个很好的选择）