递归和循环相比耗费更多的空间，对于循环来说除了可以简化逻辑外还有什么优点吗？ 第1页
1
zhai-sen-8 网友的相关建议:
比如说dp，一种实现方式就是自底向上的循环，另一种实现方式是自顶向下的memoization（用递归）。关键就在于，如果使用循环来实现，就要自己确定遍历次序，但memoization是自动遍历的，不需要你亲自确定次序。很多时候，要想自己确定遍历次序是很困难的，甚至是几乎做不到的；即使可以做到，遍历的顺序也未必和memoization一样。如果循环的遍历顺序更差（意思是重复遍历的很多），那么时间上就不如递归。（我听人说过在一种背包问题中循环的时间大概长了30%）
举个例子，我之前看过的回答，计算斐波那契数列的一种比较快速的算法是利用如下的递推式：
写个memoization的递归是容易的。但想想如何自底向上循环？直接从小到大往上循环可是 的。
1
相关话题
计算 2 的 64 次方有什么特殊技巧？作为程序员，是什么让你坚持不懈地学习？难道不累吗?
既然报个培训班就可以成为码农，那学计算机专业有什么用？
C#相对路径 连接Access数据库怎么写??
设计模式有何不妥，所谓的荼毒体现在哪？
你靠哪些讲解学会了曾经怎么也学不会的算法？
网上常能见到的一段 JS 随机数生成算法如下，为什么用 9301, 49297, 233280 这三个数字做基数？
什么是函数式编程，它解决什么问题？
23岁曾放弃编码，现想重新编码，我该如何做？
26 岁开始学编程晚了吗？
下一个讨论
作曲技术理论发展到极致，将会变成一种怎样的形态？
相关的话题
做控制、机器人等算法工程师是怎样一种体验？程序员到底有多累、多辛苦？
现实中程序员是怎样飞快敲代码的？
为什么即使世界最知名的软件程序，也无法阻止被人破解的命运？
厉害的程序员到底用不用 IDE，如果不用，为什么?
Atom, Vim, Visual Studio Code, Emacs 哪个好？
从1分钟图上起笔递归至月线级别走势，这个工作量有多大吗？
在一个非常繁忙的十字路口，红绿灯坏了，请问无人驾驶汽车能顺利通过吗？
上网时，为什么感觉现代人除了我全都很懂编程或计算机？
为什么不建议一个对象在多处存储引用？
java学成什么样子可以出去实习？
Python是不是被严重高估了？
C#相对路径 连接Access数据库怎么写??
代码全是调包的，怎么申请专利？
有什么编程的好习惯建议吗？
哪些 Python 库让你相见恨晚？
如何评价微软给Linux和macOS开发了做web和云应用的新IDE：Code？
为什么用自然语言进行编程不流行呢？
作为程序员，是什么让你坚持不懈地学习？难道不累吗?
什么是递归？
从语言设计的角度来看, Pascal 是一门优秀的语言吗?
假如我写出了一种秒杀之前所有编程语言各种性能的语言会怎么样？
只会增删改查的计算机专业学生真的不适合做开发吗？
在C#下有什么好办法可以替代if-else和switch-case？
中宣部等五部门要求治理算法推荐，不给错误内容提供传播渠道，你认为目前算法推荐存在哪些问题？
大一学生，刚开始学习编程，但感觉自己并没有天赋怎么办？
为什么java中声明多用Map，List而不是具体实现类型？
一个关于拓扑排序的扩展问题，可以做到的最优复杂度是？
c#匿名委托获取自身的方法？
在做程序员的道路上，你掌握了什么概念或技术使你感觉自我提升突飞猛进？