递归和循环相比耗费更多的空间，对于循环来说除了可以简化逻辑外还有什么优点吗？ 第1页
1
zhai-sen-8 网友的相关建议:
比如说dp，一种实现方式就是自底向上的循环，另一种实现方式是自顶向下的memoization（用递归）。关键就在于，如果使用循环来实现，就要自己确定遍历次序，但memoization是自动遍历的，不需要你亲自确定次序。很多时候，要想自己确定遍历次序是很困难的，甚至是几乎做不到的；即使可以做到，遍历的顺序也未必和memoization一样。如果循环的遍历顺序更差（意思是重复遍历的很多），那么时间上就不如递归。（我听人说过在一种背包问题中循环的时间大概长了30%）
举个例子，我之前看过的回答，计算斐波那契数列的一种比较快速的算法是利用如下的递推式：
写个memoization的递归是容易的。但想想如何自底向上循环？直接从小到大往上循环可是 的。
1
相关话题
有什么你相见恨晚的轮子？是不是机器学习的框架都偏向 Python ？如果是，为什么？
开始慢慢抄代码敲对自己编程提高有用吗？
孩子一年级成绩不理想，朋友建议可以学学少儿编程，学习少儿编程对提高孩子的逻辑思维能力真的有帮助吗？
python是用C实现的，Java是用C++实现的，那为什么不直接用C或C++呢？
从1分钟图上起笔递归至月线级别走势，这个工作量有多大吗？
在这种不同操作下，对于计算机体系的不同是否会造成时间差异？
为什么迷宫从终点向起点走更容易？
你遇见过什么当时很有潜力但是最终没有流行的深度学习算法?
为什么美国程序员工作比中国程序员工作轻松、加班少？
下一个讨论
作曲技术理论发展到极致，将会变成一种怎样的形态？
相关的话题
突然意识自己曾经引以为豪的编程其实是一种工具，这是一种悲哀吗？数字图像处理的工作是用传统算法更多还是用深度学习更多?
为什么编程语言对异步编程都是很晚近才开始支持的？
如何理解「由于脚本在服务器上执行，因此浏览器在不支持脚本的情况下就可以显示服务器端的文件」？
算法工程师的落地能力具体指的是什么？
为什么国外一些常见问答网站的地址栏中常常就给出了问题题目，相对于像国内一样使用ID来标记而言好在哪里？
CPU 只能进行数值运算，那么计算机是怎么显示出字符的？
大林算法与PID算法有什么本质区别?
天天写业务代码的程序员，怎么成为技术大牛，开始写技术代码？
如何看待语音合成等 AI 算法、无人机等被列入限制出口技术目录？
自学编程的难度如何？
如何看待 GitHub 上许多学习笔记、面经等项目获得过多的 star？
Markdown 标准化的阻碍在哪里？
作为一个有理想的程序员，必读的书都有哪些？
数学建模竞赛要不要和喜欢的女生组队？
精通 C++ 是种怎样的体验？
如何评价b站up主图灵的猫关于tiktok的视频？
为什么很多程序无法计算负数的立方根？
初中文凭可以学习编程吗？如果可以，是去靠谱的培训机构还是自学？学习方向都有哪些？就业环境如何？
我该怎么选择电脑？
为什么 Java 份额那么高，在知乎的存在感却不如 Python？
当程序员需要天赋吗？
Linux 图形界面的显示原理是什么？
Java里面的封装是不是多此一举？
在职程序员们，如何看待高校学生的技术不断更新迭代？
毫无编程基础的小白准备学习C语言，用VC6还是VS2015？
程序员能 20 分钟徒手写出一个没 bug 的 KMP 算法吗？（可以调试）
go语言,局部变量什么时候回收？
为什么大学不教javaScript？
Windows系统控制台初始界面为什么是黑色的？用黑色的意义在哪？