腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
LL
算法
的分类学问题
、
、
、
、
我正在研究上下文无关语法,我被困在第一步:理解自上而下的解析
算法
是如何构造的。 但不知道如何把它们联系起来。因此,请回答以下问题: 预测
算法
浏览 1
提问于2013-12-23
得票数 2
回答已采纳
4
回答
使用
递归
创建CountdownPassed (
JS
算法
)
、
、
函数应该根据n参数使用
递归
返回包含整数n到1的数组。如果调用该函数的数字小于1,则该函数应返回一个空数组。例如,用n= 5调用这个函数应该返回数组5、4、3、2、1。您的函数必须通过调用自身来使用
递归
,而不能使用任何类型的循环。
浏览 0
提问于2020-05-03
得票数 1
回答已采纳
3
回答
为什么快速排序被称为尾部
递归
算法
?
、
、
、
、
我知道什么是尾部
递归
算法
作为。然而,我正在研究这个,在18:30秒,教授说这是尾部
递归
算法
。我无法连接这是如何进行尾
递归
的。我们没有在
递归
的任何一步进行计算,或者我们是在做计算?你能解释一下为什么这被引用为尾部
递归
算法
的一个例子吗?请将你的答案建立在这样一个前提之上:我知道
递归
算法
是什么。我不清楚的部分是为什么它被称为尾
递归
?
浏览 3
提问于2012-08-08
得票数 6
2
回答
这种
递归
关系代表哪种
算法
?
、
、
看一下
算法
复杂度的
递归
关系:这个
递归
关系代表什么样的
算法
。注意,这里有一个minus而不是plus,所以它不能是一个分而治之的
算法
。作为
递归
关系,什么样的
算法
会有这样的复杂性?
浏览 4
提问于2018-09-28
得票数 0
2
回答
递归
算法
与迭代
算法
、
我正在实现寻找两个整数的GCD (最大公约数)的欧几里得
算法
。我的问题是: 在学校,我记得我的教授们谈论
递归
函数,好像它们都很流行,但我有一个疑问。与迭代版本相比,
递归
算法
不会占用更多的堆栈空间,从而占用更多的内存吗?此外,因为调用函数需要使用一些初始化开销,所以
递归
算法
不是比它们的迭代对应
算法
更慢吗?
浏览 0
提问于2010-04-15
得票数 3
回答已采纳
1
回答
消除上下文无关语法中的歧义
、
、
为了解决算子的结合性问题,我们考虑到与之相关的算子,将文法转化为左
递归
或右
递归
。 现在,当计算机必须进行解析时,假设它使用
递归
下降
算法
,那么语法首先应该是明确的吗?还是语法应该根据
算法
有不同的要求?如果语法是左
递归
的,
递归
下降
算法
不会终止。现在,我如何给出一个明确的语法(结合性问题得到解决)的
算法
作为输入?
浏览 2
提问于2014-08-17
得票数 0
3
回答
与迭代相比,使用
递归
是否有优势--除了有时可读性和优雅性之外?
如果他们错了,请纠正我:从性能上讲,迭代总是比
递归
更便宜(至少在一般的语言中是这样的,比如Java、C++、Python等)。如果
递归
总是比迭代更昂贵,并且总是可以用迭代
算法
(在允许
递归
的语言中)来代替的话--那么我认为使用
递归
的其余两个原因是:优雅和可读性。 一些
算法
用
递归
的形式表达得更好。扫描二叉树。然而,除此之外,是否有任何理由在迭代中使用
递归
?与迭代相比,
递归
是否
浏览 0
提问于2014-06-03
得票数 13
回答已采纳
1
回答
将
递归
转换为尾
递归
、
、
我读过关于将
递归
算法
转换为迭代
算法
的文章。我遇到了一个博客文章,它解释了首先将
递归
算法
转换为尾
递归
算法
,然后将尾部
递归
算法
转换为迭代
算法
的过程。在文章中,我们解释说,当我们要将
递归
算法
转换为尾
递归
算法
时,我们首先应该了解return of the recursive call和return statement of the calling fun
浏览 3
提问于2017-11-07
得票数 4
回答已采纳
3
回答
有没有一个没有
递归
形式的
算法
的特征?
、
这个问题源于二叉树表示法(preorder,postorder,level order等),其中的.Some可以用
递归
的形式编写(例如,preorder表示法),但我不认为有用于level order表示法的
递归
算法
所以我的问题是:有没有一种“类型”的
算法
不能以
递归
的形式编写?如果是这样的话,如何描述这种类型的
算法
呢?(或者,有没有一种系统可以让您编写一个证明,证明某些
算法
不能以
递归
方式编写?)
浏览 21
提问于2018-02-09
得票数 1
回答已采纳
1
回答
回溯
算法
总是使用
递归
吗?
、
、
我到目前为止使用的所有回溯
算法
都是基于
递归
的。但我没能找到任何证据证明回溯不能是非
递归
的。那么问题是,回溯
算法
是否总是使用
递归
?
浏览 7
提问于2017-09-07
得票数 1
1
回答
Strassen
算法
的就地实现?
、
、
、
我设法实现了一个就地解决方案,通过对矩阵乘法的朴素的Divide & Conquer
算法
进行索引操作,该
算法
在每次
递归
中需要8次
递归
调用。然而,当我尝试实现Strassen
算法
时,我找不到一种就地实现它的方法。相反,在使用C语言编程时,我必须为7个
递归
调用分配19个子矩阵。 如何就地实现Strassen
算法
?或者这是可能的?
浏览 5
提问于2013-11-13
得票数 3
1
回答
广泛的
递归
教程
、
一些需要
递归
的问题总是让我陷入困境。我并不总是能想出一个
递归
算法
,但我知道这个问题有一个
递归
的解决方案。有没有什么特别的方式来思考,从而想
浏览 2
提问于2011-10-25
得票数 5
回答已采纳
10
回答
递归
的优点和缺点是什么?
关于在排序
算法
或任何
算法
中使用
递归
而不是非
递归
方法,它的优缺点是什么?
浏览 0
提问于2011-03-10
得票数 32
回答已采纳
1
回答
理解一种特殊的
递归
算法
、
、
下面的
算法
Delta解决了哪一个问题,其中m,n >= 0是整数? 因此,我发现由于嵌套
递归
的性质以及它如何调用另一个
递归
算法
,该
算法
很难分解。有人能帮我分解
算法
,解释
递归
以及它是如何工作的吗?
浏览 2
提问于2021-09-15
得票数 1
回答已采纳
4
回答
有可能用迭代器实现
递归
算法
吗?
、
、
atEnd(myIterator); goNext(myIterator)) 但是我想在树上使用
递归
算法
。有什么方法可以使
递归
算法
(每个节点上最大的子树外露)迭代吗?编辑:实际问题:我还使用了一个库,在这个库中,我只能使用迭代器(非标准的、迭代的)访问项。
递归</em
浏览 3
提问于2009-07-29
得票数 0
回答已采纳
1
回答
二叉树的
递归
、
、
我对
递归
算法
有很好的掌握,但是在设计二叉树的
递归
算法
时,我经常会出错。如果任何人能指出他们认为有用的教程,特别是关于二叉树的
递归
算法
设计的教程,将非常感谢。
浏览 2
提问于2012-05-06
得票数 0
回答已采纳
4
回答
一种使用堆栈枚举数字{1,2,…,n}的所有排列的
算法
、
、
一种通过
递归
生成所有数字排列的
算法
,我意识到如果没有
递归
,这个
算法
将非常复杂。
浏览 3
提问于2015-09-07
得票数 3
回答已采纳
1
回答
ATLR 4-迭代与
递归
、
、
假设这个抽象语法树:我设想ANTLR将使用
递归
算法
(深度优先遍历)遍历这棵树。我将对这棵树进行多次评估(例如,10 for次)。我可以使用迭代(使用我自己的堆栈),而不是使用
递归
算法
来遍历这棵树。为了提高性能,我认为迭代
算法
的性能会更好。ANTLR真的使用
递归
遍历吗?这真的是一个性能问题吗? 谢谢!
浏览 1
提问于2014-12-08
得票数 0
2
回答
等同于'Tree‘命令但不是
递归
的?
我正在寻找Linux中'Tree‘命令的替代品,但我希望它基于的不是
递归
算法
。Tree命令基于
递归
算法
,从其描述可以看出:谢谢!
浏览 3
提问于2021-02-08
得票数 0
3
回答
有理由选择迭代
算法
而不是
递归
算法
吗?
、
、
、
与迭代方法相比,我更习惯于实现
递归
方法。在学习考试时,我使用队列实现了
递归
BFS (广度优先搜索),但在在线搜索使用队列的
递归
BFS时,我继续阅读BFS是迭代
算法
而不是
递归
算法
。
浏览 4
提问于2014-01-22
得票数 1
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
JS中的递归方法的实例
递归算法Python&C+
卡尔曼滤波递归算法
(七)输出菱形、递归算法
js与算法
热门
标签
更多标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频
活动推荐
运营活动
广告
关闭
领券