1.基准情形。必须总有某些基准情形,它无须递归就能解出。
2.不断推进。对于那些需要递归求解的情形,每一次递归调用前必须使求解情况朝接近基准情形的方向推进。
3.设计法则。假设所有的递归调用都能运行。
4.合成效益法则(compound interest rule)。在求解一个问题的同一示例时,切勿在不同的递归调用中做重复性的工作。
摘自–《数据结构与算法分析—C语言描述》
欢迎关注我的微信个人订阅号
每天多学一点0.0
1.基准情形。必须总有某些基准情形,它无须递归就能解出。
2.不断推进。对于那些需要递归求解的情形,每一次递归调用前必须使求解情况朝接近基准情形的方向推进。
3.设计法则。假设所有的递归调用都能运行。
4.合成效益法则(compound interest rule)。在求解一个问题的同一示例时,切勿在不同的递归调用中做重复性的工作。
摘自–《数据结构与算法分析—C语言描述》
欢迎关注我的微信个人订阅号
每天多学一点0.0