当我们编写递归程序时,关键是牢记递归的四条基本法则
1.基准情形。
必须总要有某些基准情形,它无需递归就能解出。
2.不断推进。
对于那些需要递归求解的情形,每一次递归调用都必须要使状况朝向一种基准情形推进。
3.设计法则。
假设所有的递归调用都能运行。
4.合成效益法则(compound interest rule)。
在求解一个问题的同一实例时,切勿在不同的递归调用中做重复性的工作。
递归程序的四条基本法则
最新推荐文章于 2021-04-17 17:31:13 发布
当我们编写递归程序时,关键是牢记递归的四条基本法则
1.基准情形。
必须总要有某些基准情形,它无需递归就能解出。
2.不断推进。
对于那些需要递归求解的情形,每一次递归调用都必须要使状况朝向一种基准情形推进。
3.设计法则。
假设所有的递归调用都能运行。
4.合成效益法则(compound interest rule)。
在求解一个问题的同一实例时,切勿在不同的递归调用中做重复性的工作。