递归和循环相比耗费更多的空间，对于循环来说除了可以简化逻辑外还有什么优点吗？ 第1页
1
zhai-sen-8 网友的相关建议:
比如说dp，一种实现方式就是自底向上的循环，另一种实现方式是自顶向下的memoization（用递归）。关键就在于，如果使用循环来实现，就要自己确定遍历次序，但memoization是自动遍历的，不需要你亲自确定次序。很多时候，要想自己确定遍历次序是很困难的，甚至是几乎做不到的；即使可以做到，遍历的顺序也未必和memoization一样。如果循环的遍历顺序更差（意思是重复遍历的很多），那么时间上就不如递归。（我听人说过在一种背包问题中循环的时间大概长了30%）
举个例子，我之前看过的回答，计算斐波那契数列的一种比较快速的算法是利用如下的递推式：
写个memoization的递归是容易的。但想想如何自底向上循环？直接从小到大往上循环可是 的。
1
相关话题
即将毕业，从事C++开发，笔记本推荐？程序员发现 Bug 的时候是怎样一种心境？
中国的软件业落后美国 50 年吗？
男友让我打十万个「对不起」，汉字标上多少遍。如何快速实现？
男友让我打十万个「对不起」，汉字标上多少遍。如何快速实现？
程序员很闷骚么？
构建进化树的意义是什么？除了看亲缘关系之外。
计算机系学生应该怎样正确管理自己的电脑？
信息学竞赛算是边缘竞赛吗？
C#异步方法返回Task的意义是什么?完整的TAP代码是什么结构?
下一个讨论
作曲技术理论发展到极致，将会变成一种怎样的形态？
相关的话题
作为程序员的你，工作台是怎样的？大一下要学C++，电脑安装不上net4.0，有什么在线编程网站可以尽可能替代VS，拿来练习。？
Rust 语言现在什么情况，为什么知乎上不怎么讨论Rust语言了呢？
作为一名程序员需要掌握的相关知识是需要「广」还是「精」？
机器学习小白来提问：关于联邦学习FedAVG和FedSGD的问题？
同样用pow()表示10^2，为什么分别用字面量和变量作参数会返回不同的值？
似乎很多新手程序员不待见goto语句，认为它是"不好的"。所以我想听听大家对goto语句的看法。？
函数调用带来的 cache miss 会对 cpu 性能带来多大的影响？
如何看待北京理工大学2018-2019求是书院C语言期末?
如何系统、科学地自学编程知识？
室友想抄我的代码，给还是不给?
室友打了二十行代码，有三十个错误，他还适合编程吗?
为什么好多编程“牛人”不喜欢用 Microsoft Visual Studio？
可以自学Python吗？
哪里可以看代码直播？
Android为什么不直接执行Linux的程序？而是自己搞一套？
程序员基础扎不扎实，对实际的开发工作有什么影响？
在计算机科学领域，为何不使用拼音代替英文做为关键字?
大家是怎么念 null 的？
应该如何理解 Erlang 的「任其崩溃」思想？
微软当年的 J++ 究竟是什么？为什么 Sun 要告它？
为什么中国出了这么多厉害的互联网公司，但没有自己设计过编程语言？
为什么程序员会有代码能跑就不要动的观点？
多用组合少用继承中，接口继承算不算一种组合？
经过足够长的时间， AlphaGo 的棋谱能收敛到一张上吗？
数据结构与算法在工作的作用及其大学学到什么程度才算可以?
编程最基本的术语「bug」该怎么翻译？
如何评价博客园关于 C++ 的这篇热门文章？
为什么很多计算机上的阿拉伯数字零（0）中间都有一个斜杠（/）？
如果软件正在占领全世界，为什么程序员得不到尊重？