3回答
我有一个完美的算法，但它使用的是递归。我知道几乎所有事情都有模式，但我找不到适用于这种情况的模式。
我只需要一些简单的例子来展示如何修改算法，特别是方法或函数调用自身的部分。我见过迭代算法通过while循环做到这一点。因此，为了将递归算法转换为迭代算法，必须遵循一个简单的检查表。
浏览 1提问于2011-04-26得票数 0
回答已采纳
3回答
我试图用Ruby做一个递归算法，但是我做不到，所以我一直弹出堆栈，每次我尝试一个更简单的递归算法，看看我的错误在哪里。难道不可能在Ruby中建立递归算法吗？
浏览 3提问于2012-03-12得票数 0
回答已采纳
在我的算法和数据结构类中，引入了第一个divide-and-conquer algorithm，即merge sort。
对于(3)，我假设这与递归树和可能的递归次数有关。有人可能会用一个运行在O(nlogn
浏览 4提问于2015-04-28得票数 22
回答已采纳
1回答
LL和递归下降解析器之间的区别？
、、、、
我特别关注LL(k)文法，它的两个主要算法似乎是 (使用堆栈/解析表)和 (简单地使用递归)。所以我的问题是，当使用这两种算法中的任何一种时，人们可能会遇到什么优点/问题？为什么人们会选择LL而不是递归下降，
浏览 166提问于2009-06-25得票数 86
回答已采纳
1回答
在我的算法和数据结构类中，我们被分配了几个递归关系，要么需要解决，要么可以看到算法的复杂性。在给出一些代码的情况下，我如何才能真正想出一个递归关系呢？必要的步骤是什么？有没有人能举个简单的例子，说明一段代码是如何变成递归关系的？
干杯，安德鲁
浏览 0提问于2015-05-13得票数 16
回答已采纳
1回答
从Fomin和Kratsch的精确指数算法出发，分支算法和约简算法使用两种规则：
分治(D&C)是一种基于多分支递归的算法设计范式.分而治之算法的工作原理是递归地将一个问题分解成两个或多个相同或相关类型的子问题，直到这些问题变得简单到可以直接解决为止
浏览 1提问于2016-12-14得票数 5
回答已采纳
4回答
我听说任何递归算法都可以使用堆栈来表示。最近，我一直在一个可用调用堆栈大小非常小的环境中处理程序。function f(n, i) { if n % i = 0 return f(n / i, i)
return有没有一个简单的过程可以将任何递归函数转换为基于堆栈的函数？
浏览 2提问于2012-03-23得票数 2
回答已采纳
1回答
我试着计算算法的复杂性，但我不知道怎么做。我知道如何解决简单的算法，但我在与递归作斗争。有递归代码： { return m;
谢谢!
浏览 2提问于2017-05-24得票数 0
回答已采纳
5回答
递归算法的调试
、、
我的问题是，是否有一些调试复杂递归算法的聪明方法。假设我们有一个复杂的例子(当递归计数器在每个“嵌套迭代”中减少时，不是一个简单的例子)。没有具体的例子很难解释它。但我需要的是...“为了检查在复杂的递归算法中是否没有出现无尽的循环”。
浏览 1提问于2012-11-26得票数 7
回答已采纳
1回答
使用递归和DFS，这非常容易。printAncestors(root.right, nodeData);}
然而，即使递归只是使用程序栈，我也总是很难将递归算法转换为迭代算法。我稍微玩弄了一下代码，但迭代算法似乎需要一个映射，将子节点链接到它的父节点，以便在找到节点时进行回溯。我只是想知道是否有一种更简单的方法，或者最简单的
浏览 3提问于2019-04-27得票数 3
3回答
我试图通过实现洪水填充算法来创建一个“桶填充”工具。您能描述一下非递归实现的洪水填充算法吗？一个实际的代码示例，一些伪代码，甚至一个一般性的解释都将受到欢迎。
我正在寻找最简单的实现，或是您所能想到的最有效的实现。
浏览 4提问于2014-02-18得票数 11
1回答
我在维基百科上看到了求解河内塔的递归算法。有人能给我解释一下如何得到这个算法的递推方程吗？
上面的算法是递归算法，为了执行步骤1和步骤3，对n−1再次应用相同的算法。整个过程是一个有限的步骤，因为在某一点上，该算法将需要n=1。这一步将单个圆盘从peg A移动
浏览 3提问于2013-10-31得票数 1
从理论上(即，没有实际执行)确定在什么情况下某个树遍历递归算法会在Java中产生堆栈溢出，最佳的方法是什么？public class Node { private Node left; right.inOrder(); }在该算法中，嵌套递归调用的最大次数与树的深度成线性
浏览 0提问于2015-05-03得票数 4
回答已采纳
2回答
在学习不同的算法(如合并排序、快速排序或树遍历)时，我注意到有两个递归调用紧跟在一起。
我无法完全理解。请简单地解释一下为什么我们要使用两个递归调用？这是什么模式吗？此外，是否有任何算法可以执行两个以上的直接递归调用？
浏览 5提问于2015-02-07得票数 0
3回答
是否存在递归到迭代或反之亦然的算法，具有最有效的输出和尾递归？public static ulong Factorial(ulong n) return n == 0 ?
浏览 0提问于2012-09-17得票数 2
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
腾讯会议活动推荐
腾讯云开发者
