递归和循环相比耗费更多的空间，对于循环来说除了可以简化逻辑外还有什么优点吗？ 第1页
1
zhai-sen-8 网友的相关建议:
比如说dp，一种实现方式就是自底向上的循环，另一种实现方式是自顶向下的memoization（用递归）。关键就在于，如果使用循环来实现，就要自己确定遍历次序，但memoization是自动遍历的，不需要你亲自确定次序。很多时候，要想自己确定遍历次序是很困难的，甚至是几乎做不到的；即使可以做到，遍历的顺序也未必和memoization一样。如果循环的遍历顺序更差（意思是重复遍历的很多），那么时间上就不如递归。（我听人说过在一种背包问题中循环的时间大概长了30%）
举个例子，我之前看过的回答，计算斐波那契数列的一种比较快速的算法是利用如下的递推式：
写个memoization的递归是容易的。但想想如何自底向上循环？直接从小到大往上循环可是 的。
1
相关话题
为什么多数编程语言的赋值在左边？是有什么历史渊源吗？Linux 图形界面的显示原理是什么？
Java对于int变量a，如何以最快速度计算34*a?
程序员有哪些借口可以让自己写出低质量的代码？
Java中有哪些设计精良的部分（精华），还有哪些是不值得花费很多时间探究的知识点？
你见过哪些令你瞠目结舌的 Python 代码技巧？
C++ 中，如果指针换了被指向的东西，那被指向的原来的东西（是被 new 出来的）所占的内存会立刻被释放吗？
红芯浏览器真的自带了假的证书用以监控 HTTPS 内容吗？
做主程序员是怎样的体验？
vscode是用什么语言写出来的？为什么华为能做出鸿蒙系统，却开发不出类似vscode的开发工具？
下一个讨论
作曲技术理论发展到极致，将会变成一种怎样的形态？
相关的话题
编程是否该作为基础教育的一部分？解 ACM 题的能力真的代表编程能力吗？
Python中 __init__的通俗解释是什么？
程序员应该如何优雅地关闭电脑？
Windows 上最小的「HelloWorld.exe」能有多小？
GitHub 上有什么好的或者有趣的 Shell 项目？
为什么编程语言中没有一种 if，来判断大概率为真（或假）的情况，来提升 CPU 分支预测的速度呢？
学习云风Skynet后所有的一些感悟,你认同么？
有哪些编程上的中文术语让人困惑，但是看英文就一目了然的？
CSS的样式表 内联外部和内部优先级？
为什么要开源？
科学计算的程序编写和通常所说的码农的编程有多大的区别？
c#中没有友元类那么这种设计是否不太合理，如何修改才能得到更好的方案？
VS2015重构封装字段时出现错误，请问有哪些可能的原因呢？
内存为啥要分堆栈在编程里，要是全部只用堆或者全部只用栈，行不行？
大家做课题做项目进行科学研究的过程中编程产生的结果（数字，图像，表格等）都是暂时保存在哪里呢？
如何评价最近CSDN的行为？
有教抽象能力的书么？
为什么 Java 总被黑？
C#异步方法返回Task的意义是什么?完整的TAP代码是什么结构?
编程领域都有哪些牛逼闪闪的「禁术」？
既然报个培训班就可以成为码农，那学计算机专业有什么用？
如何看待阿里 P8 加面 coding 环节，而 P7 却做不出头条算法题？
如何看待关于“数据结构与算法基础”的重要性？
C++ 有哪些缺点？
写过十年代码是种怎样的体验？
强类型语言的优缺点是什么?
UML 还有用吗？
想做一个网站，如何跳过学代码编程，就直接把网站建?
Qt 为什么在桌面应用（Windows 平台）中不流行呢？