递归和循环相比耗费更多的空间，对于循环来说除了可以简化逻辑外还有什么优点吗？ 第1页
1
zhai-sen-8 网友的相关建议:
比如说dp，一种实现方式就是自底向上的循环，另一种实现方式是自顶向下的memoization（用递归）。关键就在于，如果使用循环来实现，就要自己确定遍历次序，但memoization是自动遍历的，不需要你亲自确定次序。很多时候，要想自己确定遍历次序是很困难的，甚至是几乎做不到的；即使可以做到，遍历的顺序也未必和memoization一样。如果循环的遍历顺序更差（意思是重复遍历的很多），那么时间上就不如递归。（我听人说过在一种背包问题中循环的时间大概长了30%）
举个例子，我之前看过的回答，计算斐波那契数列的一种比较快速的算法是利用如下的递推式：
写个memoization的递归是容易的。但想想如何自底向上循环？直接从小到大往上循环可是 的。
1
相关话题
Algorithmic Game Theory 和经济学中的 Game Theory 相似度大吗？在一个非常繁忙的十字路口，红绿灯坏了，请问无人驾驶汽车能顺利通过吗？
回调函数（callback）是什么？
不懂编程能成为产品经理吗？
有没有能向玩家保证服务器发牌时没有作弊的牌类游戏发牌算法？
作为程序员的你，工作台是怎样的？
如何有效阅读Github上开源项目代码？
开发人员如何构建自己的学习笔记系统？
ARM 版处理器的 MacBook 推出后，你会选 X86 版还是 ARM 版？
天天P图中我的小学生证件照功能怎么实现的？算法是什么样？
下一个讨论
作曲技术理论发展到极致，将会变成一种怎样的形态？
相关的话题
你为什么要学算法？为什么国内创造不出很棒的编程语言？
算法工程师如何应对做算法策略的不确定性；比如没效果，这时绩效怎么保证？
举办个《中国好码农》节目如何？
用C/C++开发工业软件适合吗？
C#的Lambda表达式捕获变量疑问？
面向对象中接口应该更抽象还是更具象？
如何理解「由于脚本在服务器上执行，因此浏览器在不支持脚本的情况下就可以显示服务器端的文件」？
如何开始在 github 上学习东西？
用汉字作为变量名和函数名有什么问题?
刷完 LeetCode 是什么水平？能拿到什么水平的 offer？
知乎上有哪些好的程序员可以关注？
你在生活中用过最高端的数学知识是什么？
ORM 框架能自动防止SQL注入攻击吗？
大一学生想换 Linux 怎么样？
2021-05-28：跳跃游戏 II。给定一个非负整数数组，你最初位于数组的第一个位...如何解答呢？
迄今为止押宝多核的策略几乎都失败了,为什么开发者如此抵触多核?
代码全是调包的，怎么申请专利？
学习编程照着别人的代码敲进去有效率吗？
如何看待2021年秋招算法岗灰飞烟灭？
能用电脑模拟计划生育后人口的变化吗？
如何评价潘石屹说python是最接近日常语言的编程语言？
如果某一天证实随机数根本就不存在，会对生活的各个领域产生什么样的影响？
华为自研编程语言「仓颉」试用报名开启，有哪些值得关注的信息？
能否通过计算机找到适合速拧的魔方解法？
如何通俗地理解「分布式系统」，它解决了哪些问题，有什么优缺点？
编程时怎么把函数当做变量使用？
可不可以用文言文再创造一种编程语言？
你在 GitHub 上看到过哪些有意思的 Issue？
什么是递归？