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