2回答
LL算法的分类学问题
parsing、computer-science、grammar、context-free-grammar、ll
我正在研究上下文无关语法，我被困在第一步:理解自上而下的解析算法是如何构造的。
但不知道如何把它们联系起来。因此，请回答以下问题：
预测递归下降是一种特殊
浏览 1提问于2013-12-23得票数 2
回答已采纳
4回答
使用递归创建CountdownPassed (JS算法)
javascript、algorithm、recursion
问题return newArr; newArr.push(n); }
我的问题
浏览 0提问于2020-05-03得票数 1
回答已采纳
3回答
为什么快速排序被称为尾部递归算法？
algorithm、complexity-theory、time-complexity、quicksort、tail-recursion
我知道什么是尾部递归算法作为。然而，我正在研究这个，在18:30秒，教授说这是尾部递归算法。我无法连接这是如何进行尾递归的。我们没有在递归的任何一步进行计算，或者我们是在做计算？你能解释一下为什么这被引用为尾部递归算法的一个例子吗？请将你的答案建立在这样一个前提之上:我知道递归算法是什么。我不清楚的部分是为什么它被称为尾
浏览 3提问于2012-08-08得票数 6
2回答
这种递归关系代表哪种算法？
algorithm、time-complexity、complexity-theory
看一下算法复杂度的递归关系：这个递归关系代表什么样的算法。注意，这里有一个minus而不是plus，所以它不能是一个分而治之的算法。作为递归关系，什么样的算法会有这样的复杂性？
浏览 4提问于2018-09-28得票数 0
2回答
递归算法与迭代算法
recursion、iteration
我正在实现寻找两个整数的GCD (最大公约数)的欧几里得算法。我的问题是：
在学校，我记得我的教授们谈论递归函数，好像它们都很流行，但我有一个疑问。与迭代版本相比，递归算法不会占用更多的堆栈空间，从而占用更多的内存吗？此外，因为调用函数需要使用一些初始化开销，所以递归算法不是比它们的迭代对应算法</em
浏览 0提问于2010-04-15得票数 3
回答已采纳
1回答
消除上下文无关语法中的歧义
parsing、compiler-construction、context-free-grammar
给定一个不明确的语法，为了消除操作符优先的问题，我们将转换语法以遵循运算符优先规则。为了解决算子的结合性问题，我们考虑到与之相关的算子，将文法转化为左递归或右递归。现在，当计算机必须进行解析时，假设它使用递归下降算法，那么语法首先应该是明确的吗？还是语法应该根据算法有不同的要求？
如果语法是左递归的，递归下降算法不会终止。现在，
浏览 2提问于2014-08-17得票数 0
3回答
有没有一个没有递归形式的算法的特征？
algorithm、recursion
这个问题源于二叉树表示法(preorder，postorder，level order等)，其中的.Some可以用递归的形式编写(例如，preorder表示法)，但我不认为有用于level order表示法的递归算法所以我的问题是:有没有一种“类型”的算法不能以递归的形式编写？如果是这样的话，如何描述这种类型的算法呢？(或者，有没有一种系统可以让您编写一个证明，证
浏览 21提问于2018-02-09得票数 1
回答已采纳
1回答
Strassen算法的就地实现？
algorithm、divide-and-conquer、in-place、strassen
我设法实现了一个就地解决方案，通过对矩阵乘法的朴素的Divide & Conquer算法进行索引操作，该算法在每次递归中需要8次递归调用。然而，当我尝试实现Strassen算法时，我找不到一种就地实现它的方法。相反，在使用C语言编程时，我必须为7个递归调用分配19个子矩阵。
如何就地实现Strassen算法？或者这是可能的？
浏览 5提问于2013-11-13得票数 3
1回答
回溯算法总是使用递归吗？
algorithm、recursion、backtracking
我到目前为止使用的所有回溯算法都是基于递归的。但我没能找到任何证据证明回溯不能是非递归的。那么问题是，回溯算法是否总是使用递归？
浏览 7提问于2017-09-07得票数 1
3回答
与迭代相比，使用递归是否有优势--除了有时可读性和优雅性之外？
recursion
如果他们错了，请纠正我：从性能上讲，迭代总是比递归更便宜(至少在一般的语言中是这样的，比如Java、C++、Python等)。如果递归总是比迭代更昂贵，并且总是可以用迭代算法(在允许递归的语言中)来代替的话--那么我认为使用递归的其余两个原因是:优雅和可读性。
一些算法用递归的形式表达得更好。扫描二叉
浏览 0提问于2014-06-03得票数 13
回答已采纳
1回答
将递归转换为尾递归
python、algorithm、recursion
我读过关于将递归算法转换为迭代算法的文章。我遇到了一个博客文章，它解释了首先将递归算法转换为尾递归算法，然后将尾部递归算法转换为迭代算法的过程。在文章中，我们解释说，当我们要将递归算法转换为尾递归算法时，我们首先应该了解return of the recursive call和return statement
浏览 3提问于2017-11-07得票数 4
回答已采纳
1回答
广泛的递归教程
algorithm、recursion
一些需要递归的问题总是让我陷入困境。我并不总是能想出一个递归算法，但我知道这个问题有一个递归的解决方案。
我发现像阶乘和斐波那契这样的问题很容易使用递归方法实现。但是当我面对更复杂的问题时，比如生成一个数字的分区，我知道有一种可能的递归方法，但我就是卡在那里了。我想不出递归算法。假设我想要打印一个字符串的所有组合，或者如果我想要
浏览 2提问于2011-10-25得票数 5
回答已采纳
1回答
理解一种特殊的递归算法
algorithm、recursion、nested
下面的算法Delta解决了哪一个问题，其中m，n >= 0是整数？
因此，我发现由于嵌套递归的性质以及它如何调用另一个递归算法，该算法很难分解。如果我不得不猜测，我会说达美解决了LCS(最长公共子序列)问题，但我无法给出一个很好的解释为什么。
有人能帮我分解算法，解释递归以及它是如何工作的吗？
浏览 2提问于2021-09-15得票数 1
回答已采纳
3回答
递归排序算法与非递归排序算法
algorithm、sorting、recursion
有人能用英语解释一下排序算法的非递归实现和递归实现有什么不同吗？
浏览 0提问于2012-08-20得票数 4
回答已采纳
1回答
二叉树的递归
c、data-structures、binary-search-tree
我对递归算法有很好的掌握，但是在设计二叉树的递归算法时，我经常会出错。如果任何人能指出他们认为有用的教程，特别是关于二叉树的递归算法设计的教程，将非常感谢。注意:我已经从包括CLRS在内的知名书籍中研究过这个主题。
浏览 2提问于2012-05-06得票数 0
回答已采纳
4回答
有可能用迭代器实现递归算法吗？
c++、algorithm、computer-science
我给了一棵这样的树：
// do something with myIterator或者我如何以非递归的方式访问元素？我给出了一个递归算法，它适用于树。(递
浏览 3提问于2009-07-29得票数 0
回答已采纳
1回答
ATLR 4-迭代与递归
recursion、antlr、depth-first-search
假设这个抽象语法树：我设想ANTLR将使用递归算法(深度优先遍历)遍历这棵树。我将对这棵树进行多次评估(例如，10 for次)。我可以使用迭代(使用我自己的堆栈)，而不是使用递归算法来遍历这棵树。为了提高性能，我认为迭代算法的性能会更好。ANTLR真的使用递归遍历吗？这真的是一个性能问题吗？
谢谢!
浏览 1提问于2014-12-08得票数 0
4回答
一种使用堆栈枚举数字{1,2，…，n}的所有排列的算法
algorithm、data-structures、permutation
一种通过递归生成所有数字排列的算法，我意识到如果没有递归，这个算法将非常复杂。
浏览 3提问于2015-09-07得票数 3
回答已采纳
1回答
递归函数的空间复杂性分析
algorithm、recursion、space-complexity
在一次典型的访谈中，当被问到“算法的空间复杂度是多少”时，如果算法是递归的，那么访问通常意味着“在整个算法的整个生命周期中，在帧堆栈上调用的最大次数”，还是指“函数中创建的任何给定变量中的最大元素数”？在非递归算法中，后一种定义通常是空间复杂度的定义.但是在递归中，我们必须分别定义这两者吗？
浏览 0提问于2018-05-05得票数 0
回答已采纳
云服务器
ICP备案
对象存储
云点播
实时音视频
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号