必须有某些基准情形,它们不用递归就能求解
对于需要递归的情形,递归调用必须能够朝着产生基准情形的方向推进
假设所有递归调用都能运行
在求解一个问题的同一实例时,切勿在不同的递归调用中做重复性的工作。(例如:通过递归输出斐波那契数列不是一个很好的选择)
Powered by: 博客园 Copyright © 2024 steve.z Powered by .NET 8.0 on Kubernetes