递归和循环相比耗费更多的空间，对于循环来说除了可以简化逻辑外还有什么优点吗？ 第1页
1
zhai-sen-8 网友的相关建议:
比如说dp，一种实现方式就是自底向上的循环，另一种实现方式是自顶向下的memoization（用递归）。关键就在于，如果使用循环来实现，就要自己确定遍历次序，但memoization是自动遍历的，不需要你亲自确定次序。很多时候，要想自己确定遍历次序是很困难的，甚至是几乎做不到的；即使可以做到，遍历的顺序也未必和memoization一样。如果循环的遍历顺序更差（意思是重复遍历的很多），那么时间上就不如递归。（我听人说过在一种背包问题中循环的时间大概长了30%）
举个例子，我之前看过的回答，计算斐波那契数列的一种比较快速的算法是利用如下的递推式：
写个memoization的递归是容易的。但想想如何自底向上循环？直接从小到大往上循环可是 的。
1
相关话题
程序员专心工作很累， 又想健身， 你有什么科学的好方法 ？工程上存在那么多不确定情况，为什么计算机不能利用它们产生真随机数，而只能根据逻辑产生伪随机数？
如何理解算法时间复杂度的表示法，例如 O(n²)、O(n)、O(1)、O(nlogn) 等？
程序员所积累的编程知识在十年后将有多少变得没用？
QR 二维码在不影响扫码的情况下，哪些部分可以删除？
假如用汇编语言重制某游戏或者软件能否降低 CPU 性能损耗？
请问这个式子有没有简便算法（写法）？
真正热爱是什么感觉？
如何不使用loop循环，创建一个长度为100的数组，并且每个元素的值等于它的下标？
C++笔试算法题允许用stl函数吗？
下一个讨论
作曲技术理论发展到极致，将会变成一种怎样的形态？
相关的话题
有没有一进制？一进制下1+1=几？十大编程语言都有哪些？哪种比较好？
禁止使用sqrt等返回浮点数的函数，如何最高效的得到最小的不小于给定正整数的完全平方数？
为什么我时不时会看到「珍惜生命，远离 C++」？
ORM 框架能自动防止SQL注入攻击吗？
如何评价一线大厂资深 APP 性能优化系列之异步优化与拓扑排序？
刚进算法团队，大牛们讨论高深的cv术语和算法，如何才能听懂？
为什么很多人反对中文在编程中的使用？
怎么通俗的解释COM组件？
为什么维基百科没有符合中国人的捐款方式？
对于任意既约分数，都可以分解成有限个不同奇数的倒数和吗？
网传华为研发出属于我国的编程语言「仓颉」，这是真的吗？这意味着什么？
准大一，零基础自学C语言，有什么简单易懂的自学书籍和课程推荐吗？
如何证明快速排序法的平均复杂度为 O(nlogn)？
A*寻路是一种广度优先搜索？
1/3+1/6=计算机是如何得出0.5的?
如何正确理解java中的泛型类型推导？
win7笔记本，外接扩展显示器，如何在不缩小外接显示器像素的同时去除外接显示器的桌面背景黑边？
微博叫博主，贴吧叫楼主，那github叫什么主啊？
如何看待 2020 届校招算法工程师岗位求职人数远大于招聘岗位的现象？
用 vim 能写大型程序吗？
大一下要学C++，电脑安装不上net4.0，有什么在线编程网站可以尽可能替代VS，拿来练习。？
计算机专业的学生怎样练习编程才能把编程学精通啊？
为什么 Python（或 Ruby、Perl 等）没有取代 Bash 成为系统 Shell？
计算机行业是不是自砸饭碗的行业？
有什么编程的好习惯建议吗？
如何看待北京理工大学2018-2019求是书院C语言期末?
程序员到底有多累、多辛苦？
自学编程这条路我能继续走下去吗？
初中未毕业的人自学得了编程吗？