递归和循环相比耗费更多的空间，对于循环来说除了可以简化逻辑外还有什么优点吗？ 第1页
1
zhai-sen-8 网友的相关建议:
比如说dp，一种实现方式就是自底向上的循环，另一种实现方式是自顶向下的memoization（用递归）。关键就在于，如果使用循环来实现，就要自己确定遍历次序，但memoization是自动遍历的，不需要你亲自确定次序。很多时候，要想自己确定遍历次序是很困难的，甚至是几乎做不到的；即使可以做到，遍历的顺序也未必和memoization一样。如果循环的遍历顺序更差（意思是重复遍历的很多），那么时间上就不如递归。（我听人说过在一种背包问题中循环的时间大概长了30%）
举个例子，我之前看过的回答，计算斐波那契数列的一种比较快速的算法是利用如下的递推式：
写个memoization的递归是容易的。但想想如何自底向上循环？直接从小到大往上循环可是 的。
1
相关话题
圆桌上 1000 个人轮流开枪，最后活下来的是几号？如何看待「大部分中国程序员只会写三年代码」的说法？
为什么不把push ebp和mov ebp, esp的操作通过硬件方式做进call指令中？
盲人编程真的可行吗？
如何评价CSDN？
进程被操作系统加载之后，磁盘上的二进制文件可以删掉吗？如果删掉对正在运行的进程有什么影响吗？
哪段代码最能代表程序员的暴力美学？
你是如何自学R语言的？
想学习编写游戏应该选什么专业？
目标检测算法中Two-stage算法速度慢,到底在哪里?
下一个讨论
作曲技术理论发展到极致，将会变成一种怎样的形态？
相关的话题
为什么程序员的工资比其他行业高这么多？程序员行业有哪些越早知道越好的道理？
救救编程小白，请告诉我如何学编程？怎么入门啊？
一百行以下有哪些给力代码？
如何做好小团队的开发规范？
程序员所积累的编程知识在十年后将有多少变得没用？
Python 程序如何高效地调试？
在中国象棋中，最少用多少只马才能控制住整个棋盘？（马控棋盘）？
如何评价"Null reference - my billion-dollar mistake"?
在未来，编程会不会像现在的写字一样成为普通人的必备技能？
可以用最通俗的语言告诉我程序员敲的一行行代码怎么变成一个个游戏？那么写代码的难度又在哪里？
将并行计算纳入算法竞赛，是否合适？
微博叫博主，贴吧叫楼主，那github叫什么主啊？
Java如何打好牢固的基础？
一道程序员面试题？
在校生为了面试，有必要强行记住一些复杂算法如红黑树、KMP等的实现吗？
如何设计制度，才能使程序员职位被程序员世家垄断？
matlab如何模块化编程？
你什么时候开始觉得你的代码能力明显上升了一个档次？
Markdown 标准化的阻碍在哪里？
既然有文件后缀名,为何还需要MIME类型?
有一个三位数密码锁，如果输入的三位密码有1位是正确的，就会嘀一声响，请问最少要输入几次才一定能开锁？
编程语言是不是代码越多越逻辑越严谨？
学习云风Skynet后所有的一些感悟,你认同么？
做主程序员是怎样的体验？
为什么看到这么多人不推荐C++？
如何看待Windows系统性能不及国产麒麟操作系统？
为什么C语言能长盛不衰？
30 岁才开始学习编程靠谱吗？
刚进算法团队，大牛们讨论高深的cv术语和算法，如何才能听懂？