2回答
LL算法的分类学问题
、、、、
我正在研究上下文无关语法，我被困在第一步:理解自上而下的解析算法是如何构造的。
但不知道如何把它们联系起来。因此，请回答以下问题：
预测算法
浏览 1提问于2013-12-23得票数 2
回答已采纳
函数应该根据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
这个问题源于二叉树表示法(preorder，postorder，level order等)，其中的.Some可以用递归的形式编写(例如，preorder表示法)，但我不认为有用于level order表示法的递归算法所以我的问题是:有没有一种“类型”的算法不能以递归的形式编写？如果是这样的话，如何描述这种类型的算法呢？(或者，有没有一种系统可以让您编写一个证明，证明某些算法不能以递归方式编写？)
浏览 21提问于2018-02-09得票数 1
回答已采纳
1回答
我到目前为止使用的所有回溯算法都是基于递归的。但我没能找到任何证据证明回溯不能是非递归的。那么问题是，回溯算法是否总是使用递归？
浏览 7提问于2017-09-07得票数 1
1回答
我设法实现了一个就地解决方案，通过对矩阵乘法的朴素的Divide & Conquer算法进行索引操作，该算法在每次递归中需要8次递归调用。然而，当我尝试实现Strassen算法时，我找不到一种就地实现它的方法。相反，在使用C语言编程时，我必须为7个递归调用分配19个子矩阵。
如何就地实现Strassen算法？或者这是可能的？
浏览 5提问于2013-11-13得票数 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
回答已采纳
1回答
一些需要递归的问题总是让我陷入困境。我并不总是能想出一个递归算法，但我知道这个问题有一个递归的解决方案。有没有什么特别的方式来思考，从而想
浏览 2提问于2011-10-25得票数 5
回答已采纳
1回答
下面的算法Delta解决了哪一个问题，其中m，n >= 0是整数？
因此，我发现由于嵌套递归的性质以及它如何调用另一个递归算法，该算法很难分解。有人能帮我分解算法，解释递归以及它是如何工作的吗？
浏览 2提问于2021-09-15得票数 1
回答已采纳
1回答
二叉树的递归
、、
我对递归算法有很好的掌握，但是在设计二叉树的递归算法时，我经常会出错。如果任何人能指出他们认为有用的教程，特别是关于二叉树的递归算法设计的教程，将非常感谢。
浏览 2提问于2012-05-06得票数 0
回答已采纳
4回答
atEnd(myIterator); goNext(myIterator)) 但是我想在树上使用递归算法。有什么方法可以使递归算法(每个节点上最大的子树外露)迭代吗？编辑:实际问题:我还使用了一个库，在这个库中，我只能使用迭代器(非标准的、迭代的)访问项。
递归</em
浏览 3提问于2009-07-29得票数 0
回答已采纳
1回答
假设这个抽象语法树：我设想ANTLR将使用递归算法(深度优先遍历)遍历这棵树。我将对这棵树进行多次评估(例如，10 for次)。我可以使用迭代(使用我自己的堆栈)，而不是使用递归算法来遍历这棵树。为了提高性能，我认为迭代算法的性能会更好。ANTLR真的使用递归遍历吗？这真的是一个性能问题吗？
谢谢!
浏览 1提问于2014-12-08得票数 0
1回答
在一次典型的访谈中，当被问到“算法的空间复杂度是多少”时，如果算法是递归的，那么访问通常意味着“在整个算法的整个生命周期中，在帧堆栈上调用的最大次数”，还是指“函数中创建的任何给定变量中的最大元素数”？在非递归算法中，后一种定义通常是空间复杂度的定义.但是在递归中，我们必须分别定义这两者吗？
浏览 0提问于2018-05-05得票数 0
回答已采纳
1回答
summation(v,c,a,b): return v return summation(v+c+1,c+1,a,b)
我如何才能知道这是迭代算法</
浏览 3提问于2022-11-20得票数 -4
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
