递归和循环相比耗费更多的空间，对于循环来说除了可以简化逻辑外还有什么优点吗？ 第1页
1
zhai-sen-8 网友的相关建议:
比如说dp，一种实现方式就是自底向上的循环，另一种实现方式是自顶向下的memoization（用递归）。关键就在于，如果使用循环来实现，就要自己确定遍历次序，但memoization是自动遍历的，不需要你亲自确定次序。很多时候，要想自己确定遍历次序是很困难的，甚至是几乎做不到的；即使可以做到，遍历的顺序也未必和memoization一样。如果循环的遍历顺序更差（意思是重复遍历的很多），那么时间上就不如递归。（我听人说过在一种背包问题中循环的时间大概长了30%）
举个例子，我之前看过的回答，计算斐波那契数列的一种比较快速的算法是利用如下的递推式：
写个memoization的递归是容易的。但想想如何自底向上循环？直接从小到大往上循环可是 的。
1
相关话题
如何轻松阅读 GitHub 上的项目源码 ?孩子一年级成绩不理想，朋友建议可以学学少儿编程，学习少儿编程对提高孩子的逻辑思维能力真的有帮助吗？
C/C++ 小括号中为何不能声明变量的同时对其赋值？
为什么写程序的时候可以坚持很久，但是学习数学就很难保持注意力？
如何获得高并发的经验？
有哪些类似于易百教程，w3cschool,runoob的在线实例编程网站？
在校学生深入学习QT后会不会找不到比较好的工作?
如何评价 2021 年 ICPC 银川赛区？
李彦宏批评推荐式算法，你怎么看？
为什么没有人去花时间搞个程序，让程序写编程呢？
下一个讨论
作曲技术理论发展到极致，将会变成一种怎样的形态？
相关的话题
程序员年龄增大后的职业出路是什么？C 语言自带函数返回值为指针类型的数组为什么不需要释放内存?
软件工程专业，不会编程，今年（2020 年）毕业，如何找工作？
生育多少个子女才能保证自己的所有染色体“几乎”都传递给下一代？
在C#下有什么好办法可以替代if-else和switch-case？
C++，全局变量如果用new了，需要delete吗？
为什么最近十年发明的编程语言都喜欢先变量名后类型声明这种变量声明方式？
如何看待2021年秋招算法岗灰飞烟灭？
如何理解「由于脚本在服务器上执行，因此浏览器在不支持脚本的情况下就可以显示服务器端的文件」？
如何看待阿里 P8 加面 coding 环节，而 P7 却做不出头条算法题？
在公司下班比其他同事早走好不好?
为什么很多人喜欢 Python？
编程语言会影响程序员的性格吗？
c#中没有友元类那么这种设计是否不太合理，如何修改才能得到更好的方案？
一个浮点数到底是怎么被转换为字符串输出？一个浮点数不精确，那么其输出的值是怎么被确定的呢？
现在的人工智能水平，能代替程序员写代码吗？如果有一天能写代码，是否会促使它发展自己的思维？
递归和循环相比耗费更多的空间，对于循环来说除了可以简化逻辑外还有什么优点吗？
Notepad++的开发者侯今吾是一个怎样的人？
为什么国内每天都在说 Python 有多好，真正招聘的时候却不需要呢?
假设开发某款软件1个程序员10天可以做好，那么找10个同等水平程序员一起做1天能否做好？
知乎上最牛的程序员有办法知道任意匿名用户是谁吗？
有没有什么上古的程序代码至今依然没被更替？
java学成什么样子可以出去实习？
如何看待小米手环 4 NFC 版在各大电商平台（包括小米商城）瞬间缺货？
编程代码不会,无人可请教,甚至没有标准答案,该怎么办?
高中生羡慕这种美国生活怎么办？
Minecraft 的地形生成算法是什么？
面试题:一个长度为n的数组，其中数组中每个元素的值都不大于n，如何用O(n)的算法判断数组中是否存在重复元素?
红芯浏览器真的自带了假的证书用以监控 HTTPS 内容吗？
怎样反驳「程序 = 算法 + 数据结构」的言论？