递归的四条基本法则:
1.基本情形。必须总有某些基准情形,它无须递归就能解出。
2.不断推进。对于那些需要递归求解的情形,每一次递归调用都必须要使求解状况朝接近基准情形的方向推进。
3.设计法则。假设所有的递归都能运行。
4.合成效益法则。在求解一个问题的同一实例,切勿在不同的递归中用做重复性工作。
递归的四条基本法则:
1.基本情形。必须总有某些基准情形,它无须递归就能解出。
2.不断推进。对于那些需要递归求解的情形,每一次递归调用都必须要使求解状况朝接近基准情形的方向推进。
3.设计法则。假设所有的递归都能运行。
4.合成效益法则。在求解一个问题的同一实例,切勿在不同的递归中用做重复性工作。