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