[2]递归的四条基本法则

起来就困死了，记一下昨天晚上看的递归的四条基本法则。

1：基准情形。递归必须总有某些基准情形，它无需递归就能得出。

2:不断推进。每一次递归都要使求解状况朝基准方向前进。

3：设计法则。假设所有递归调用都能运行。

4：合成效益法则。在求解一个问题的同一实例时，切勿在不同的递归中做重复性的工作。

 

第四条法则比较难懂，先放着，等后面的笔记写到了再回来解释吧

转载于:https://www.cnblogs.com/kiwi/archive/2012/02/28/2371661.html