本文探讨了递归在解决编程问题时可能导致的超时问题，解释了为什么会超时，并提供了如何优化递归的方法。递归和递推的本质区别在于求解方向，递推通常更高效，特别是记忆化递归或直接使用递推可以避免重复计算。文中通过斐波那契数列和跳台阶问题展示了递归优化的实例。
递归超时怎么办？递归的优化之道
平时在做题的时候，我们经常都要用到递归来解题，因为递归能最快速的让计算机知道我们想让他做什么，解放了我们的思维量（但在一定程度上加重了计算机的计算量，这也是可能超时的原因所在），方便我们阅读理解和修改。
这里我想再引用一下Leigh Caldwell在Stack Overflow上说的一句话：
“如果使用循环，程序的性能可能会更高，如果使用递归，程序可能更容易理解，如何选择要看什么对你来说更重要。”
如果你还不太理解递归，可以看我之前写过的一篇文章
为什么会超时？
也许正在学习练习递归的你并没有碰到递归超时的情况，那可能的原因是题目的测试数据太小啦！你的计算机计算能力还算可以，所以就不存在超时的问题。
下面我以斐波那契数列举个例子让你理解下为什么会超时
我们都知道斐波那契数列从第三项开始每一项为前两项的和，那么如果我们要求第七项，那么流程如下：
嗯，也许你已经发现了不对的地方，我们重复计算了5两遍，4三遍，3四遍…如果项数很大，重复计算的次数只会越来
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
