递归和循环相比耗费更多的空间，对于循环来说除了可以简化逻辑外还有什么优点吗？ 第1页
1
zhai-sen-8 网友的相关建议:
比如说dp，一种实现方式就是自底向上的循环，另一种实现方式是自顶向下的memoization（用递归）。关键就在于，如果使用循环来实现，就要自己确定遍历次序，但memoization是自动遍历的，不需要你亲自确定次序。很多时候，要想自己确定遍历次序是很困难的，甚至是几乎做不到的；即使可以做到，遍历的顺序也未必和memoization一样。如果循环的遍历顺序更差（意思是重复遍历的很多），那么时间上就不如递归。（我听人说过在一种背包问题中循环的时间大概长了30%）
举个例子，我之前看过的回答，计算斐波那契数列的一种比较快速的算法是利用如下的递推式：
写个memoization的递归是容易的。但想想如何自底向上循环？直接从小到大往上循环可是 的。
1
相关话题
不太喜欢计算机，不喜欢编程，但是学了一段时间老师觉得我还可以，还建议学吗？C# 事件效率如何？
用户帐号系统设计的原则有哪些？
不太喜欢计算机，不喜欢编程，但是学了一段时间老师觉得我还可以，还建议学吗？
影子系统的工作原理是什么？
你的程序员学习之路是怎样的？你现在对于编程有哪些感想？
为什么计算机采用补码而不是原码或反码？
算法源于大数据，而大数据源于我们每一个人，那我们是不是应该拥有主导数据的权利？
2022年学C++开发好比49年入国军，没什么公司在用C++了？
为什么技术主管跟我说程序员学算法不是最重要的，从工作项目中学习实际才是最重要的？
下一个讨论
作曲技术理论发展到极致，将会变成一种怎样的形态？
相关的话题
在大学如何避免自我感动?如何学会更多的知识和技能?如何看待不到40M的wps和1G多的office？
最难调试修复的 bug 是怎样的？
如何看待王垠对数据库的理解？
编程语言发展史上有哪些趣事？
大林算法与PID算法有什么本质区别?
现在 c++中 long 整数类型还有使用的意义吗？
如何评价某985老师所说的「C语言至少学10年才能懂」?
为什么我们需要了解编程的历史？
PRML为何是机器学习的经典书籍中的经典？
C# 泛型转换问题？
在计算机中utility应该怎么翻译?
救救编程小白，请告诉我如何学编程？怎么入门啊？
要怎么努力才能达到 vczh 那样的层次？
你见过的最想笑的，最奇葩的，最逗逼的代码是什么？
有什么算法可以很快的找出所有完全对称日呢?
公民身份号码有可能是素数吗？
如何优雅地叫一个程序员给我修电脑呢？
一道程序员面试题？
如何看待滴滴章文嵩称，滴滴面临的问题比 AlphaGo 复杂 100 倍？
windows10 界面是用什么语言编写的?.NET在最新的操作系统中有哪些应用
从算法的角度来看，Elsagate 事件暴露出了「自动推荐」的哪些问题，该如何规避？
程序员基础扎不扎实，对实际的开发工作有什么影响？
有哪些明明是 bug，却被说成是 feature 的例子？
为什么汇编mov指令不能用lock前缀？
什么是 Agile Software Development（敏捷软件开发）？
在C#下有什么好办法可以替代if-else和switch-case？
有哪些好的C#开源项目推荐？
请问有什么好的C语言面向对象的扩展的方式？最好是有比较好的项目的源码参考。
为什么算法时间复杂度没有三角函数级别？