哪些递归函数不能使用循环重写？

recursion

据我所知，大多数递归函数都可以使用循环重写。有些可能比其他的更难，但大多数都可以重写。在什么情况下，使用循环重写递归函数变得不可能(如果存在这样的条件)？

浏览 0提问于2009-02-10得票数 41

回答已采纳

1回答

有没有一个使用堆栈帧是不可避免的(不能完全尾递归)的递归函数/算法？

algorithm、recursion、tail-recursion

我正在尝试想出一些递归算法/函数的例子，这些递归算法/函数不能以避免使用大量堆栈内存的方式重写(例如，不能完全尾递归，也不能使用不使用堆栈的循环重写)。这样的函数存在吗？我认为快速排序可能是一个候选，但不确定它是否可以重写为使用单个尾递归函数</e

浏览 2提问于2013-09-19得票数 0

2回答

简单的尾递归函数和循环一样有效吗？

c#、clr

有时，我发现自己在编写尾递归函数。我一直在到处寻找，我发现在.NET框架中有尾递归，但我不确定在哪些情况下我可以使用尾递归，在哪些情况下我不能有效地使用尾递归。this : parent.root; }对于root属性，编译器会发出循环吗？它会发出.tail吗？抖动会尊重.tail吗？会不会发生什么奇特的事情，算法会递归运行吗？最重要的是，我应该将其重

浏览 1提问于2012-12-19得票数 20

回答已采纳

2回答

用with循环替换递归

c、loops、recursion、assembly、tail-recursion

出于性能原因，递归是否被while循环所取代？我知道代码看起来丑陋得多，但是让我们以下面的例子为例： if (n!\n");如果这个数字是100万，那么它的开销是： push rbp ... pop函数序言或用于堆栈对齐的其他东西，取决于优化级别和编译

浏览 3提问于2021-01-30得票数 3

回答已采纳

3回答

GHC真的永远不会内联map、scanl、foldr等吗？

optimization、haskell、inline、ghc

我注意到说“对于自递归函数，循环断路器只能是函数本身，所以内联杂注总是被忽略”。然而，所有这些不是极大地限制了我们编写既快又优雅的代码的能力吗？

浏览 0提问于2012-03-12得票数 27

回答已采纳

4回答

如何使用递归来乘两个正整数？

c、recursion、iteration

我正在设计一个递归算法，以便创建一个计算两个正整数乘积的函数。我对伪码有意见。基本理念：} 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

2回答

在python中嵌套不同索引的并发循环

python、python-3.x

我编写了一个简短的示例代码，它由3个嵌套的with循环组成，这些循环具有不同的索引i、j和k。这些代码输出i>j>k中的每一个3位数的组合。我想用递归函数(或任何其他函数)重写这段代码，这样我就可以更改函数中的一个参数来生成相同的东西，但是使用一个4位数的组合(这需要4个嵌套的where循环)。: k -= 1

浏览 4提问于2020-07-05得票数 0

回答已采纳

2回答

Kotlin -A函数被标记为尾递归，但没有发现尾调用。

kotlin、recursion、tail-recursion

我有一个用递归计算斐波纳契级数的函数。我听说kotlin有一个关键字tailrec，它改进了递归，并将函数重写为一个循环。但是当我将这个关键字添加到这个函数中时，编译器会告诉A function is marked as tail-recursive but no tail calls are found。为什么我不能加尾雷克？

浏览 7提问于2022-04-12得票数 1

1回答

不使用递归重写递归函数

python、function、loops、recursion、url-rewriting

我目前正在处理一个非常容易使用递归的函数。但是我有一个问题，就是我总是会得到一个错误，因为函数经常被调用。所以我必须重写这个函数，这样就不用递归了。这是带有递归的函数： sales_after_stock = stock - (stock_base_linesales_after_stock, stock_base_line,

浏览 6提问于2021-12-13得票数 0

回答已采纳

1回答

用循环重写递归函数

python

在不使用递归的情况下重写函数。下面可能是一个解决方案，但我不认为这是一个好方法，因为我使用的是“列表”的便利性。

浏览 12提问于2019-10-22得票数 1

回答已采纳

2回答

使用递归可以解决哪些问题？

php、algorithm、loops、recursion

今天，我创建了一个在php中使用递归的方法，并对它感兴趣。递归实际上可以解决哪些问题？我们可以用递归做什么呢？所以我想问，我们能用递归做什么？我们不能用递归做的事情，但是用标准循环我们可以做的事情？我想知道现在是否可以经常在代码中使用递归。

浏览 2提问于2017-07-29得票数 2

回答已采纳

3回答

在函数式语言中，编译器如何将非尾递归转换成循环以避免堆栈溢出(如果有的话)？

recursion、functional-programming、compiler-construction、compiler-optimization、tail-recursion

我最近学习了函数语言，以及有多少不包括for循环。虽然我个人并不认为递归比for循环更困难(而且通常更容易推理)，但我意识到许多递归示例不是尾递归，因此不能使用简单的尾递归优化来避免堆栈溢出。，所有迭代循环都可以转换为递归，而这些迭代循环可以转换为尾递归，所以当上的答案表明，如果您想避免堆栈溢出，就必须自己显式地管理递归到尾递归

浏览 4提问于2017-05-04得票数 3

回答已采纳

1回答

如何检测可以应用尾调用优化的函数？

lisp、scheme、tail-call-optimization

我不知道函数必须具备哪些属性才能启动TCO。accum 1))))(define (sum-list list accum)(define (sum-list list) 0据我所知，TCO实现(在Scheme和Co

浏览 5提问于2013-09-15得票数 6

回答已采纳

4回答

迭代比递归更快，还是更不容易发生堆栈溢出？

javascript、recursion、iteration、stack-overflow

我知道你可以用一个简单的循环重写一个递归函数，方法是使用一个数组作为“待完成的工作”的先进先出队列。我听说这会减少堆栈溢出的可能性。但是，如果堆栈溢出不是问题(因为您的递归不是很深)，那么有什么理由更喜欢迭代而不是递归呢？有没有更快的？我最感兴趣的是V8上的JavaScript。

浏览 0提问于2012-02-28得票数 11

回答已采纳

3回答

如何重写递归函数以使用循环？

python、loops、recursion、permutation

这个堆栈溢出线程声称每个递归函数都可以写成一个循环。显然，解决方案不能使用goto语句。

浏览 1提问于2011-03-17得票数 1

回答已采纳

4回答

Haskell - Create Set (唯一排序列表)-无递归，无nub

haskell、duplicate-removal

是否可以创建一个函数，该函数将创建一个带有列表输入的集合。我可以使用高阶函数，如折叠，过滤，地图，压缩。我只是不能在我的函数中有递归。显然我不能使用nub。我一直在绞尽脑汁，试图弄清楚如何在没有递归或任何类型的循环的情况下消除重复(至少我不认为我们可以使用循环，我会问)。

浏览 0提问于2010-09-26得票数 3

回答已采纳

1回答

使用堆栈的所有排列的非递归算法

python、algorithm、stack

我试图从Goodrich等人的“Python中的数据结构和算法”中解决以下问题：我的第一个想法是把n推到堆栈上，然后n- 1，.，直到我到达1。但是，我怀疑这是否意味着提示(例如，我使用的是一个额外的列表，而这个列表在提示中没有提到)。还有哪些更适合这个提示的方法呢？

浏览 2提问于2022-07-11得票数 0

回答已采纳

2回答

LISP迭代到递归

recursion、iteration、lisp、common-lisp

我用LISP编写了这个迭代代码，使用循环函数： (with-open-file (stream filename) until (eq line 'eof) )有没有一种不用loop以递归方式重写它的方法

浏览 6提问于2018-01-10得票数 2

回答已采纳

1回答

PL/SQL ORACLE中的递归函数

oracle、recursion、plsql

在哪种情况下可以在PL/SQL中使用递归 n POSITIVEIS END LOOP;这是可行的，但我想知道在现实世界中，数据库查询中何时需要递归

浏览 1提问于2015-03-19得票数 0

点击加载更多

扫码

添加站长进交流群

领取专属 10元无门槛券

手把手带您无忧上云

哪些递归函数不能使用循环重写？

相关·内容