1回答
我有一个在其主体中调用自身2次的函数，我希望使用堆栈使其成为非递归的。 我用下面的方法来找出二叉树的深度。它可以工作，但我需要将它转换为一个非递归函数。我正在考虑使用stack，但是这个函数在它的代码中调用了自己两次，每一端一次。我如何完成需求？到目前为止，这是我的代码 struct Node{ Node* left;
Node* ri
浏览 7提问于2019-09-21得票数 0
3回答
我有一个完美的算法，但它使用的是递归。我知道几乎所有事情都有模式，但我找不到适用于这种情况的模式。
我只需要一些简单的例子来展示如何修改算法，特别是方法或函数调用自身的部分。我见过迭代算法通过while循环做到这一点。因此，为了将递归算法转换为迭代算法，必须遵循一个简单的检查表。
浏览 1提问于2011-04-26得票数 0
回答已采纳
4回答
我有一个关于如何将“递归”转换为“尾递归”的问题。我的代码如下所示(我使用Perl只是为了使其简单，但可以很容易地转换为C/Java&#
浏览 2提问于2013-03-21得票数 17
回答已采纳
我正在尝试用Ruby编写Euclid GCD算法。 n == 0 ?m : euclid(n, m % n)对于我尝试过的任何输入，我都得到了相同的错误：stack level too deep (SystemStackError)
我想我需要帮助理解脚本语言中的递归
浏览 0提问于2014-12-23得票数 0
我有这样的代码： (let ([rel (related x y)]) [(null?rel) (list x)]我想做的是试着让它成为尾递归我知道我需要这样做： (prog1-iter x y `()))
(define (prog1-iter x y acc
浏览 0提问于2012-12-29得票数 9
回答已采纳
7回答
这些是一样的吗？如果没有，谁能给我举个例子？MW:迭代-1:迭代或重复的动作或过程:a:一系列操作的重复产生的结果逐渐接近预期结果的过程b:将一系列计算机指令重复特定的次数或直到满足条件为止
递归-3:一种计算机编程技术，涉及过程、子例程、函数或算法的使用，它调用自身一次或多次，直到满足指定的条件，此时每次重复的其余部分从最后一次调用</
浏览 0提问于2010-04-05得票数 4
回答已采纳
我正在为Project Euler的问题#4做一个解决方案：我可以只写一个基本的脚本和循环，但我倾向于在类中写东西。我已经离开python有一段时间了，所以我正在使用这些练习来保持对这门语言的熟悉。= str(p)我猜这是我格式化递归方法的方式，但我不知道<
浏览 0提问于2016-03-24得票数 0
我不知道如何将fix表示为尾部递归算法。还是已经是尾递归了？我可能想得太多了. : go(acc + x) (xs)) (0);const main = sum([1,2,3,4,5]);
我试了很多次，但还没有想出任何有用的东西。尾部递归算法可以很容易地转换为堆栈安全循环。这才是真正的目标。
浏览 1提问于2020-01-23得票数 2
回答已采纳
3回答
递归入门
、
我需要写一个函数，它是数字1到n求和的递归版本。它需要是递归的，我不知道该怎么做，尽管我做迭代版本很容易。
关于递归，我所知道的就是在函数中调用函数。任何关于从哪里开始的帮助都是非常感谢的。这是我做的迭代版本。
浏览 3提问于2011-11-23得票数 1
回答已采纳
3回答
我想知道在没有调用自身的单独函数的情况下如何实现递归(或者甚至是可能的)。到目前为止，我所见过的实现递归的所有算法都使用一个单独的函数。我想了很多，想出了一个想法，一个带有一些变量突变的goto语句可以完成这项工作，但我真的不确定。我做了一个小小的研究，找到了关于这个的信息，它证明了每个算法只能用三个数据结构来
浏览 0提问于2012-09-22得票数 0
回答已采纳
我知道如何为只调用自己一次的算法做递归关系，但我不确定如何做一次多次调用自己的事情。T(n) = T(n/2) + T(n/4) + T(n/8) + (n)
浏览 0提问于2011-04-12得票数 9
我在Pure Perl中有一个复杂的编码函数，我正在将其转换为XS，希望能获得性能提升。但是在XS中我该如何调用自己(或任何其他XS函数)呢？(附注:效率是非常理想的……)更新:第一个
浏览 11提问于2013-04-19得票数 7
回答已采纳
5回答
我正在研究一些好的老算法，并使用python，因为我现在更频繁地使用它。在运行递归函数时，我面临一个问题；每当递归函数调用自身时，变量都会被重置： chars = len(mystring) print(total)我在
浏览 4提问于2015-12-29得票数 9
回答已采纳
5回答
我有两个方法，第一个方法从forloop中调用第二个方法，第二个方法使用一个子项id回调第一个方法。这是递归的一种形式吗？尽管相同的方法不会调用自身，但是否存在堆栈溢出的风险或与常规递归方法相关的任何其他问题？我使用的是C#。
浏览 0提问于2014-08-21得票数 1
gcd应该是一个递归函数。它应该返回void。它应该接受两个正整数，并将GCD放在第三个参数中。
下面是我编写的gcd函数。然而，我意识到它不是一个递归函数。我如何改变这段代码，使它成为一个递归函数？
浏览 1提问于2013-02-15得票数 0
1回答
我有以下两个相互递归的函数，由于Python不能很好地处理尾调用优化，所以程序员应该将这些函数表示为有状态循环。Python社区使用什么技术将这类方程转换为显式循环？还是这些转换依赖于算法和每个递归函数必须分开分析？递归实现def obaraSaika(p,s00x,i,j,xpa,xpb):
if i < 0 or j < 0: returnp*(i
浏览 3提问于2015-07-24得票数 1
回答已采纳
7回答
我试图为以下任务制定一个算法：我已经搜索过很多次了，但我所能找到的只是关于如何转换矩阵，如何进行几何转换，如何将字符串转换为另一个字符串和类似的东西的想法
浏览 3提问于2011-05-27得票数 4
回答已采纳
1回答
在转换递归算法时，我总是遇到问题，我创建了一个递归算法，该算法返回2个递归调用，直到满足基本情况。BEGIN SEQ(n) return 3; else if (n == 2)
elser
浏览 2提问于2016-11-10得票数 2
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
