1回答
我将在硬件(fpga)上实现一个游戏应用程序，由于可识别的硬件难度，我无法实现函数递归。我刚刚在极小极大树上搜索了非递归的alpha-beta剪枝算法。不幸的是，没有合适的发现。使用堆栈或其他数据结构解决递归问题的任何算法或实现都将受到重视。
浏览 17提问于2014-07-23得票数 2
1回答
我在维基百科上看到了求解河内塔的递归算法。有人能给我解释一下如何得到这个算法的递推方程吗？
上面的算法是递归算法，为了执行步骤1和步骤3，对n−1再次应用相同的算法。整个过程是一个有限的步骤，因为在某一点上，该算法将需要n=1。这一步将单个圆
浏览 3提问于2013-10-31得票数 1
3回答
我正在用Java开发一个小型绘图应用程序。我试图通过实现洪水填充算法来创建一个“桶填充”工具。您能描述一下非递归实现的洪水填充算法吗？一个实际的代码示例，一些伪代码，甚至一个一般性的解释都将受到欢迎。
我正在寻找最简单的实现，或是您所能想到的最有效的实现。
浏览 4提问于2014-02-18得票数 11
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
1回答
αBeta剪枝与递归方案
、、、、
我正在努力使递归方案更加熟练，因为到目前为止，它们确实有助于将显式递归代码转化为不太尖峰的代码。在实现算法时，我倾向于使用的其他工具之一是单变压器/可变性，这会使显式递归变得非常混乱。理想情况下，我希望对递归方案足够满意，这样我就可以完全放弃状态。一个例子，一个算法，我仍然会达到变压器的是极小极大与αβ剪枝。除了使用递归方案修剪alpha beta版本之外，您对于解决类似问题的任何一般性建议都将不胜感激。例如，我在将递归方案应用</e
浏览 5提问于2022-06-06得票数 8
回答已采纳
11回答
常见的子串算法： else 0x = "LABFQDB" and y = "LABDB"1+ (x= "LABFQD" and y = "LABD")
浏览 0提问于2014-07-03得票数 9
我创建了一个在Android中绘图的应用程序。我想有一个类似于Microsoft Paint的水桶工具的工具-该工具将用所选的颜色填充封闭区域。visit(x+1,y,didVisit,color); }
但是，这会导致应用程序崩溃
浏览 0提问于2011-04-24得票数 0
回答已采纳
1回答
在递归算法中，当我们遇到二进制情况时，我不知道该怎么办？例如，当我得到两个非零特征的xor时，有非零和零两种情况，在这种状态下如何应用递归算法？
浏览 0提问于2018-03-04得票数 1
2回答
看一下算法复杂度的递归关系：这个递归关系代表什么样的算法。注意，这里有一个minus而不是plus，所以它不能是一个分而治之的算法。作为递归关系，什么样的算法会有这样的复杂性？
浏览 4提问于2018-09-28得票数 0
2回答
现在我只是一个新手程序员，但是我正在学习编程的朋友告诉我，递归代码是一件好事，它可以减少代码重复，而且看起来更优雅。现在可能是这样了，但每次我尝试使用递归代码时，我总是发现它比非递归代码慢得多，我不确定它是否与我使用它的方式有关，但我非常怀疑，我使用它非常简单，就像Collatz猜想和斐波纳契数生成一样，但是每当我将它与普通迭代代码进行比较时，递归方法将始终保持在迭代解时间的两倍左右。
浏览 0提问于2014-05-04得票数 8
回答已采纳
2回答
我正在实现寻找两个整数的GCD (最大公约数)的欧几里得算法。我的问题是：
在学校，我记得我的教授们谈论递归函数，好像它们都很流行，但我有一个疑问。与迭代版本相比，递归算法不会占用更多的堆栈空间，从而占用更多的内存吗？此外，因为调用函数需要使用一些初始化开销，所以递归算法不是比它们的迭代对应算法更慢吗？
浏览 0提问于2010-04-15得票数 3
回答已采纳
8回答
我正在学习回溯和递归，并且我被一种打印字符串的所有排列的算法所困扰。我用置换的解决了这个问题，但是我不能理解递归方法。((a+i), (a+j)); swap((a+i), (a+j)); }我不明白这个算法是怎么工作的回溯是如何应用的？
在计算排列时，它是否比Bell算法更有效？
浏览 4提问于2013-06-08得票数 18
回答已采纳
1回答
为了解决算子的结合性问题，我们考虑到与之相关的算子，将文法转化为左递归或右递归。
现在，当计算机必须进行解析时，假设它使用递归下降算法，那么语法首先应该是明确的吗？还是语法应该根据算法有不同的要求？如果语法是左递归的，递归下降算法不会终止。现在，我如何给出一个明确的语法(结合性问题得到解决)的算法作为输入？
浏览 2提问于2014-08-17得票数 0
1回答
Goodrich和Roberto Tamassia编写的“算法设计与应用”，由Wiley出版。他们教授原始运算的概念，以及如何在给定的算法中计数。直到他们显示了递归函数(一种计算数组最大值的简单递归方法)及其原始操作计数之前，一切都很清楚。关于如何计算该函数的基本操作数，作者如下所述：
与本例一样，递归算法通常非常优雅。然而，分析递归算法的运行时间需要一些额外的工作。特别地，为了分析这样的运行时间，我们使用了一个递推方程，其中defi给
浏览 0提问于2021-06-20得票数 0
回答已采纳
如果他们错了，请纠正我：从性能上讲，迭代总是比递归更便宜(至少在一般的语言中是这样的，比如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
回答已采纳
这个问题源于二叉树表示法(preorder，postorder，level order等)，其中的.Some可以用递归的形式编写(例如，preorder表示法)，但我不认为有用于level order表示法的递归算法所以我的问题是:有没有一种“类型”的算法不能以递归的形式编写？如果是这样的话，如何描述这种类型的算法呢？(或者，有没有一种系统可以让您编写一个证明，证明某些算法不能以递归方式编写？)
浏览 21提问于2018-02-09得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
腾讯会议活动推荐
腾讯云开发者
