关于递归的四条基准法则基准情形: 必须由某些基准情形,它无需递归就能解出 不断推进: 对于那些需要递归的情形,每一次递归调用都必须要使求解的状况朝接近基准情形的方向推进 设计法则: 假设所有的递归调用都能运行 合成效益法则: 在求解同一问题的同一实例时, 切勿在不同的递归调用中做重复的工作_________________摘自《数据结构与算法分析（机械工业出版社Mark Allen ...