递归和循环相比耗费更多的空间，对于循环来说除了可以简化逻辑外还有什么优点吗？ 第1页
1
zhai-sen-8 网友的相关建议:
比如说dp，一种实现方式就是自底向上的循环，另一种实现方式是自顶向下的memoization（用递归）。关键就在于，如果使用循环来实现，就要自己确定遍历次序，但memoization是自动遍历的，不需要你亲自确定次序。很多时候，要想自己确定遍历次序是很困难的，甚至是几乎做不到的；即使可以做到，遍历的顺序也未必和memoization一样。如果循环的遍历顺序更差（意思是重复遍历的很多），那么时间上就不如递归。（我听人说过在一种背包问题中循环的时间大概长了30%）
举个例子，我之前看过的回答，计算斐波那契数列的一种比较快速的算法是利用如下的递推式：
写个memoization的递归是容易的。但想想如何自底向上循环？直接从小到大往上循环可是 的。
1
相关话题
如何正确地用 Test Driven Development 实现算法？影子系统的工作原理是什么？
怎样学范畴论？
如何分辨验证码的“O”和“0”？程序员能否避免在验证码中出现这2个不容易分辨的字符。
红芯浏览器真的自带了假的证书用以监控 HTTPS 内容吗？
在做程序员的道路上，你掌握了什么概念或技术使你感觉自我提升突飞猛进？
要设计一段C++程序将这组数按要求重新排序时，有哪些好的算法？
为什么大多数编译厂商不把 bool 类型实现为 1 bit 而是 8 bit 或者32 bit？
以王垠的水平，他可以开发出像 nginx 和 redis 这样的软件吗？
非计算机专业，想刷leetcode，请问在此之前需要做什么准备？
下一个讨论
作曲技术理论发展到极致，将会变成一种怎样的形态？
相关的话题
禁止使用sqrt等返回浮点数的函数，如何最高效的得到最小的不小于给定正整数的完全平方数？有什么在线的编程游戏？
编程那么难，为什么不弄一个大众一学就会的计算机语言呢?
为什么现代编程语言通常对 null 深恶痛绝，却鲜有特殊对待 0 的呢？
如何轻松阅读 GitHub 上的项目源码 ?
如果让你重新开始学计算机，你的学习路线会是怎么选择?
只靠读代码 debug 不会单步调试能当编程高手吗？
为什么 Windows 不内置 DirectX 等组件？
你见过最差的算法工程师能差到什么程度？
为什么google编程风格指南设置缩进为2个空格？
Algorithmic Game Theory 和经济学中的 Game Theory 相似度大吗？
【C#】this 关键字限定本地类型的成员？
以函数编程语言作为入门的编程语言有什么好处？
为什么大学C语言课不用linux的gcc编译器上，而是用vs呢？
有没有人考虑付费金额与代码量成反比会发生什么？
关于后端程序员写前端用什么框架更好？
递归和循环相比耗费更多的空间，对于循环来说除了可以简化逻辑外还有什么优点吗？
为什么技术主管跟我说程序员学算法不是最重要的，从工作项目中学习实际才是最重要的？
你都用 Python 来做什么？
有谁是单纯地喜欢编程吗？
骑马与砍杀游戏中文件修改的作弊原理是什么？
从语言设计的角度来看, Pascal 是一门优秀的语言吗?
有没有什么上古的程序代码至今依然没被更替？
为什么有人可以在屎一样混乱的几千行代码里加功能？不重构能驾驭屎山吗？
[题]两个数的最小公倍数是36，最大公因数是6，这两个数可能是多少？
有哪些解决完之后让你拍案叫绝的算法问题？
中国的程序员群体是否已经过多了？
为啥不同编程语言的编程思维很难复制？
算法和算法策略是一个意思吗？
计算机领域有哪些「将错就错」被沿用至今？