1.3 递归的四条基本法则

1.3 递归的四条基本法则

     ①基准情形：必须总要有某些基准情形，它无须递归就能解出。

     ②不断推进：对于那些需要递归求解的情形，每一次递归调用都必须要使状况朝向一种基准情形推进。

     ③设计法则：假设所以的递归调用都能运行。

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