一,基准情形 无需递归就可解出,即递归出口 二,不断推进 用递归求解的情形要不断向基准情形推进 三,设计法则 假设所有的递归调用都能成功 四,合成效益法则 在解决一个问题的同一实例时,切勿在不同的递归调用中做重复性的工作