腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
3
回答
与
迭代
相比,使用
递归
是否有优势--除了有时可读性和优雅性之外?
recursion
如果他们错了,请纠正我:从性能上讲,
迭代
总是比
递归
更便宜(至少在一般的语言中是这样的,比如Java、C++、Python等)。如果
递归
总是比
迭代
更昂贵,并且总是可以用
迭代
算法(在允许
递归
的语言中)来代替的话--那么我认为使用
递归
的其余两个原因是:优雅和可读性。 一些算法用
递归
的形式表达得更好。扫描二叉树。然而,除此之外,是否有任何理由在
迭代
中使用
递归
?<
浏览 0
提问于2014-06-03
得票数 13
回答已采纳
3
回答
递归
与
迭代
algorithm
、
recursion
、
iteration
我相信所有具有
迭代
逻辑的问题都可以使用
迭代
来解决,但是我们可以使用
递归
来解决任何问题吗?
递归
总是可以替代
迭代
吗?如果可以,请为您的答案提供一个证明。
浏览 0
提问于2012-04-15
得票数 5
回答已采纳
9
回答
递归
与
迭代
algorithm
、
recursion
、
iteration
凡是使用
递归
的地方都可以使用for循环,这是正确的吗?如果
递归
通常较慢,那么在for循环
迭代
中使用
递归
的技术原因是什么? 如果总是可以将
递归
转换为for循环,那么是否有经验法则可以做到这一点?
浏览 0
提问于2013-03-29
得票数 123
回答已采纳
2
回答
与
多核时代的
迭代
相比,
递归
是否更可取?
recursion
、
iteration
、
cpu
、
multicore
或者说,多核CPU是否比
迭代
更快地处理
递归
?如果我们考虑最喜欢的
递归
情况(数据结构、函数调用),那么是否可能使
递归
速度更快?那么,目前多核cpus的性能如何?现
浏览 7
提问于2012-09-25
得票数 5
回答已采纳
1
回答
标准ML:
迭代
与
递归
recursion
、
sml
、
ml
我正在为工作的程序员阅读ML,我对作者在
迭代
和
递归
之间的区别感到有点困惑。我的理解是,“
递归
”只是指一个调用自己的函数。任何不是
递归
的函数都是
迭代
的(
迭代
算法通常涉及某种循环)。然而,在这本书中,作者会说“幸运的是,明显的
递归
解决方案是
迭代
的”。因此,我对这些术语的理解
与
作者使用它们的方式是完全不同的。谢谢,bclayman
浏览 3
提问于2015-06-14
得票数 3
回答已采纳
2
回答
DNS缓存-
迭代
和
递归
domain-name-system
、
internal-dns
、
dns-zone
、
dns-hosting
在
迭代
DNS体系结构中,本地DNS服务器具有缓存,并且可以跳过
与
root服务器和TLD服务器的联系。在
递归
模式中,本地DNS服务器
与
一个DNS服务器联系,DNS服务器
递归
地获取结果并使用请求的资源进行答复。 从缓存的角度来看,
迭代
DNS和
递归
DNS有什么区别?在
递归
体系结构中,本地DNS服务器仍然可以走捷径吗?
浏览 0
提问于2020-01-15
得票数 0
3
回答
有理由选择
迭代
算法而不是
递归
算法吗?
algorithm
、
recursion
、
iteration
、
breadth-first-search
与
迭代
方法相比,我更习惯于实现
递归
方法。在学习考试时,我使用队列实现了
递归
BFS (广度优先搜索),但在在线搜索使用队列的
递归
BFS时,我继续阅读BFS是
迭代
算法而不是
递归
算法。
浏览 4
提问于2014-01-22
得票数 1
回答已采纳
7
回答
所有的
迭代
算法都可以
递归
表示吗?
programming-languages
、
recursion
、
iteration
、
language-theory
如果不是,有没有一个很好的反例来说明没有
递归
副本的
迭代
算法?另外,编程语言在这一切中扮演了什么角色?我可以想象出Scheme程序员对
迭代
(=尾
递归
)和堆栈使用的看法
与
只使用Java的程序员不同。
浏览 4
提问于2010-01-19
得票数 48
回答已采纳
3
回答
迭代
合并排序的运行时间和不变量是多少?
algorithm
、
sorting
、
mergesort
我想知道,在
迭代
和
递归
合并排序的运行时间和不变量之间是否存在差异。如何更改合并排序(
迭代
或
递归
版本),使最佳情况
与
插入排序相同?
浏览 5
提问于2020-08-20
得票数 2
回答已采纳
2
回答
递归
算法
与
迭代
算法
recursion
、
iteration
给出了两个示例实现:
递归
和
迭代
。在学校,我记得我的教授们谈论
递归
函数,好像它们都很流行,但我有一个疑问。
与
迭代
版本相比,
递归
算法不会占用更多的堆栈空间,从而占用更多的内存吗?此外,因为调用函数需要使用一些初始化开销,所以
递归
算法不是比它们的
迭代
对应算法更慢吗?
浏览 0
提问于2010-04-15
得票数 3
回答已采纳
1
回答
迭代
与
递归
效率
performance
、
recursion
、
stack
、
cpu
我对
递归
是如何工作的有一个基本的概念--但我总是
迭代
地编程。它需要更多的内存,因为它运行许多“栈(?)”因此,
与
对同一问题的
迭代
解决方案相比,它占用了更多的空间。这是一般意义上的。在某些情况下,
递归
会更好,例如对河内的Towers等进行编程。 我是不是都错了?我马上就要考试了,我得准备很多科目。
递归
不是我的强项,因此我希望在这个问
浏览 0
提问于2015-05-08
得票数 1
1
回答
递归
本质上是否比
迭代
更不安全?
java
、
recursion
Java没有预定义的
递归
深度限制。因此,下面的
递归
(返回值的虚拟方法)在62844 (带有静态)和14002 (没有静态)
迭代
之后抛出java.lang.StackOverflowError。{while (number > 0){ number--;return result;我有两个问题:Java中的
递归
似乎是添加浮动bug的
浏览 0
提问于2016-07-25
得票数 3
回答已采纳
1
回答
BFS:
递归
与
迭代
recursion
、
tree
、
iteration
、
binary-tree
、
breadth-first-search
用
递归
和
迭代
的方式编写BFS树遍历算法有什么好处吗?在我看来,
迭代
是可行的,因为它可以在一个简单的循环中实现:
递归
有什么好处吗?它似乎更复杂,没有任何优势。
浏览 1
提问于2018-03-07
得票数 4
2
回答
XSL:
递归
与
迭代
xslt
、
xslt-2.0
、
xpath-2.0
最初,我编写了一个
递归
选择值函数(过滤掉
与
regexp模式不匹配的所有字符串),如下所示: <!
浏览 0
提问于2011-10-16
得票数 0
回答已采纳
4
回答
大O符号对于记忆
递归
和
迭代
是相同的吗?
python
、
c++
、
algorithm
、
recursion
) result = 1 result *= n或者是
递归
的、具有记忆化的函数,而不是动态编程,后者需要
迭代
数组并填充值,等等。我知道有时候
递归
是不好的,因为你可能会耗尽内存(尾
递归
?)堆(或栈?),但这会影响O表示法吗?
递归
记忆算法是否具有
与
迭代
版本相同的O符号/速度?
浏览 2
提问于2014-01-15
得票数 4
1
回答
递归
算法的空间复杂度是否至少
与
递归
调用的深度一样大?
javascript
、
algorithm
、
recursion
、
linked-list
当空间是问题时,我很难确定
递归
函数何时比它们的
迭代
对应函数次之。在编写
递归
函数时,如果不是尾
递归
的话,空间复杂度是否至少
与
递归
调用的深度一样大? 例如,让我们使用
递归
从链接列表中删除重复项。这可以通过在O(n^2)时间和O(1)空间中的
迭代
方法来实现。但是
递归
变量也是O(1)空间吗?
浏览 0
提问于2018-07-28
得票数 3
回答已采纳
2
回答
为什么
递归
在OCaml中比C++或C++更有效?
recursion
、
ocaml
与
C++和Java不同,O‘opposed中的
递归
与
迭代
一样高效 对于类似于阶乘的东西,似乎带有可变变量的循环比
递归
调用所涉及的堆栈操作更有效。OCaml真的有比C++和C++更高效的
递归
机制吗?
浏览 3
提问于2014-03-03
得票数 0
回答已采纳
2
回答
迭代
与
递归
-二进制搜索树的空间复杂度
binary-search-tree
、
space-complexity
我是以
递归
和
迭代
的方式解决二叉树问题。
递归
使用底层堆栈,因此例如:Worst case : O(n) if tree is left skewed ORaverage case: O(h) height of left subtree 但是如果我用
迭代
来解决这个问题,空间的复杂性是什么呢?
迭代
方法的空间复杂度如何
与
递归
方法相同?我不是在这里使
浏览 1
提问于2014-10-25
得票数 4
回答已采纳
2
回答
如何跟踪
递归
函数的调用堆栈使用情况
c++
、
recursion
我正在教C++学生入门的课程,我想设计一个实验,展示
递归
函数
与
迭代
的不同之处。我的想法是跟踪两者的内存/调用堆栈使用情况,并显示差异。我几乎可以肯定,我在攻读学位时也做过类似的事情,但我不记得了。我曾希望找到一种方法来展示
递归
与
迭代
相比是如何增加开销/堆栈的。我遵循了一些建议的链接,并提出了以下脚本。echo "Peak: $peak1" 1>&2 cou
浏览 3
提问于2016-03-05
得票数 0
1
回答
递归
和
迭代
方法在时间复杂度上有区别吗?
time-complexity
我知道在
递归
算法和
迭代
算法之间确实存在空间复杂度的差异。但是,它们之间的时间复杂度是否也存在差异?例如:如果我有一个
递归
地计算列表中节点数量的程序,然后我实现了
与
迭代
相同的程序,那么我在时间复杂度上是否会有任何差异,即O(n)?谢谢
浏览 0
提问于2011-11-01
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
python 多层for循环转递归/迭代
DNS查询:递归和迭代的区别及应用场景
Python基础知识7:生成器和迭代器、递归
技术分享:浅谈DNS递归解析和迭代解析之间的区别
Python:汉诺塔与递归
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券