哪些递归函数不能使用循环重写？
哪些递归函数不能使用循环重写？
相关·内容
据我所知，大多数递归函数都可以使用循环重写。有些可能比其他的更难，但大多数都可以重写。
在什么情况下，使用循环重写递归函数变得不可能(如果存在这样的条件)？
浏览 0提问于2009-02-10得票数 41
回答已采纳
我正在尝试想出一些递归算法/函数的例子，这些递归算法/函数不能以避免使用大量堆栈内存的方式重写(例如，不能完全尾递归，也不能使用不使用堆栈的循环重写)。这样的函数存在吗？我认为快速排序可能是一个候选，但不确定它是否可以重写为使用单个尾递归函数</e
浏览 2提问于2013-09-19得票数 0
有时，我发现自己在编写尾递归函数。我一直在到处寻找，我发现在.NET框架中有尾递归，但我不确定在哪些情况下我可以使用尾递归，在哪些情况下我不能有效地使用尾递归。this : parent.root; }对于root属性，编译器会发出循环吗？它会发出.tail吗？抖动会尊重.tail吗？会不会发生什么奇特的事情，算法会递归运行吗？最重要的是，我应该将其重
浏览 1提问于2012-12-19得票数 20
回答已采纳
2回答
用with循环替换递归
、、、、
出于性能原因，递归是否被while循环所取代？我知道代码看起来丑陋得多，但是让我们以下面的例子为例： if (n!\n");如果这个数字是100万，那么它的开销是：
push rbp ... pop函数序言或用于堆栈对齐的其他东西，取决于优化级别和编译
浏览 3提问于2021-01-30得票数 3
回答已采纳
我注意到说“对于自递归函数，循环断路器只能是函数本身，所以内联杂注总是被忽略”。然而，所有这些不是极大地限制了我们编写既快又优雅的代码的能力吗？
浏览 0提问于2012-03-12得票数 27
回答已采纳
4回答
我正在设计一个递归算法，以便创建一个计算两个正整数乘积的函数。我对伪码有意见。基本理念：}
int c = Product(3, 2); // 6
}
现在，我已经读到，如果我想从递归算法中的迭代算法转换，我需要做的就是用另一种方式
浏览 8提问于2022-03-14得票数 1
回答已采纳
1回答
Scala有尾调用优化( TCO )，如果编译器不能使用TCO优化递归函数，我可以告诉编译器停止。例如，请参见 。但是，我可以把它重写为def allLengths(strs: List[String], acc: List[Int] = Nil): List[Int] = strs match使用@tailrec，Scala通过将代码转换为不存在递归错误风险的命令式循环来编译代码。我相信，作为一个命令式循环，它也
浏览 2提问于2020-06-30得票数 4
我编写了一个简短的示例代码，它由3个嵌套的with循环组成，这些循环具有不同的索引i、j和k。这些代码输出i>j>k中的每一个3位数的组合。我想用递归函数(或任何其他函数)重写这段代码，这样我就可以更改函数中的一个参数来生成相同的东西，但是使用一个4位数的组合(这需要4个嵌套的where循环)。: k -= 1
浏览 4提问于2020-07-05得票数 0
回答已采纳
我有一个用递归计算斐波纳契级数的函数。我听说kotlin有一个关键字tailrec，它改进了递归，并将函数重写为一个循环。但是当我将这个关键字添加到这个函数中时，编译器会告诉A function is marked as tail-recursive but no tail calls are found。为什么我不能加尾雷克？
浏览 7提问于2022-04-12得票数 1
1回答
不使用递归重写递归函数
、、、、
我目前正在处理一个非常容易使用递归的函数。但是我有一个问题，就是我总是会得到一个错误，因为函数经常被调用。所以我必须重写这个函数，这样就不用递归了。这是带有递归的函数： sales_after_stock = stock - (stock_base_linesales_after_stock, stock_base_line,
浏览 6提问于2021-12-13得票数 0
回答已采纳
2回答
今天，我创建了一个在php中使用递归的方法，并对它感兴趣。递归实际上可以解决哪些问题？我们可以用递归做什么呢？所以我想问，我们能用递归做什么？我们不能用递归做的事情，但是用标准循环我们可以做的事情？我想知道现在是否可以经常在代码中使用递归。
浏览 2提问于2017-07-29得票数 2
回答已采纳
我最近学习了函数语言，以及有多少不包括for循环。虽然我个人并不认为递归比for循环更困难(而且通常更容易推理)，但我意识到许多递归示例不是尾递归，因此不能使用简单的尾递归优化来避免堆栈溢出。，所有迭代循环都可以转换为递归，而这些迭代循环可以转换为尾递归，所以当上的答案表明，如果您想避免堆栈溢出，就必须自己显式地管理递归到尾递归
浏览 4提问于2017-05-04得票数 3
回答已采纳
1回答
我不知道函数必须具备哪些属性才能启动TCO。accum 1))))(define (sum-list list accum)(define (sum-list list) 0据我所知，TCO实现(在Scheme和Co
浏览 5提问于2013-09-15得票数 6
回答已采纳
4回答
我知道你可以用一个简单的循环重写一个递归函数，方法是使用一个数组作为“待完成的工作”的先进先出队列。我听说这会减少堆栈溢出的可能性。但是，如果堆栈溢出不是问题(因为您的递归不是很深)，那么有什么理由更喜欢迭代而不是递归呢？有没有更快的？
我最感兴趣的是V8上的JavaScript。
浏览 0提问于2012-02-28得票数 11
回答已采纳
是否可以创建一个函数，该函数将创建一个带有列表输入的集合。我可以使用高阶函数，如折叠，过滤，地图，压缩。我只是不能在我的函数中有递归。
显然我不能使用nub。我一直在绞尽脑汁，试图弄清楚如何在没有递归或任何类型的循环的情况下消除重复(至少我不认为我们可以使用循环，我会问)。
浏览 0提问于2010-09-26得票数 3
回答已采纳
1回答
我试图从Goodrich等人的“Python中的数据结构和算法”中解决以下问题：我的第一个想法是把n推到堆栈上，然后n- 1，.，直到我到达1。但是，我怀疑这是否意味着提示(例如，我使用的是一个额外的列表，而这个列表在提示中没有提到)。还有哪些更适合这个提示的方法呢？
浏览 2提问于2022-07-11得票数 0
回答已采纳
2回答
LISP迭代到递归
、、、
我用LISP编写了这个迭代代码，使用循环函数： (with-open-file (stream filename) until (eq line 'eof) )有没有一种不用loop以递归方式重写它的方法
浏览 6提问于2018-01-10得票数 2
回答已采纳
1回答
在哪种情况下可以在PL/SQL中使用递归 n POSITIVEIS END LOOP;这是可行的，但我想知道在现实世界中，数据库查询中何时需要递归
浏览 1提问于2015-03-19得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
实时音视频
云直播活动推荐
腾讯云开发者
