据我所知，大多数递归函数都可以使用循环重写。有些可能比其他的更难，但大多数都可以重写。
在什么情况下，使用循环重写递归函数变得不可能(如果存在这样的条件)？
浏览 0提问于2009-02-10得票数 41
回答已采纳
我正在尝试想出一些递归算法/函数的例子，这些递归算法/函数不能以避免使用大量堆栈内存的方式重写(例如，不能完全尾递归，也不能使用不使用堆栈的循环重写)。这样的函数存在吗？我认为快速排序可能是一个候选，但不确定它是否可以重写为使用单个尾递归函数调用。
浏览 2提问于2013-09-19得票数 0
4回答
我知道你可以用一个简单的循环重写一个递归函数，方法是使用一个数组作为“待完成的工作”的先进先出队列。我听说这会减少堆栈溢出的可能性。但是，如果堆栈溢出不是问题(因为您的递归不是很深)，那么有什么理由更喜欢迭代而不是递归呢？有没有更快的？
我最感兴趣的是V8上的JavaScript。
浏览 0提问于2012-02-28得票数 11
回答已采纳
2回答
LISP迭代到递归
、、、
我用LISP编写了这个迭代代码，使用循环函数： (with-open-file (stream filename) until (eq line 'eof) )有没有一种不用loop以递归方式重写它的方法
浏览 6提问于2018-01-10得票数 2
回答已采纳
;这种方法工作在n_n矩阵上，但是对于n>=10矩阵，它会导致java.lang.StackOverflowError，这似乎是由于该方法中函数调用的缘故我测试每个矩阵的n行和n列，递归方法被称为n_n时间。是例外的原因吗？我该怎么解决呢？我已经用迭代方法写了上面的方法，它工作得很好，但是我也应该用分而治之的方法来写，我努力了，但是我不知道如何解决这个问题。
浏览 1提问于2010-12-22得票数 0
4回答
我正在设计一个递归算法，以便创建一个计算两个正整数乘积的函数。我对伪码有意见。基本理念：}
int c = Product(3, 2); // 6
}
现在，我已经读到，如果我想从递归算法中的迭代算法转换，我需要做的就是用
浏览 8提问于2022-03-14得票数 1
回答已采纳
我有一个用递归计算斐波纳契级数的函数。我听说kotlin有一个关键字tailrec，它改进了递归，并将函数重写为一个循环。但是当我将这个关键字添加到这个函数中时，编译器会告诉A function is marked as tail-recursive but no tail calls are found。
浏览 7提问于2022-04-12得票数 1
2回答
用with循环替换递归
、、、、
出于性能原因，递归是否被while循环所取代？我知道代码看起来丑陋得多，但是让我们以下面的例子为例： if (n!\n");如果这个数字是100万，那么它的开销是：
push rbp ... pop函数序言或用于堆栈对齐的其他东西，取决于优化级别和编译
浏览 3提问于2021-01-30得票数 3
回答已采纳
1回答
Scala有尾调用优化( TCO )，如果编译器不能使用TCO优化递归函数，我可以告诉编译器停止。例如，请参见 。注释的方法zip:它包含一个不位于尾部位置的递归调用
因为函数不直接返回对allLengths的调用。如果我用一个非常长的List运行它(没有注释)，我就会得到"ERROR:太多递归“，就像预期的那样。使用@tailrec，Scala通过将代码转换为不存在递归错误风险的命令式循环来编译代码。我相信，作为一个命令式循环
浏览 2提问于2020-06-30得票数 4
1回答
不使用递归重写递归函数
、、、、
我目前正在处理一个非常容易使用递归的函数。但是我有一个问题，就是我总是会得到一个错误，因为函数经常被调用。所以我必须重写这个函数，这样就不用递归了。这是带有递归的函数： sales_after_stock = stock - (stock_base_linesales_after_stock, stock_base_line, days)
浏览 6提问于2021-12-13得票数 0
回答已采纳
1回答
所以我对lisp很陌生，我对我遇到的问题感到很困惑： (if (>= x 1) 1))(defun sum (x) 1堆栈溢出在(sum 10000)，我使用clisp。
浏览 0提问于2014-03-19得票数 1
回答已采纳
一个函数有50%的机会不做任何事情，50%的机会两次调用自己。程序完成的概率是多少？任何建议或线索显然都是受欢迎的。编辑:谢谢你的回答，我用java -Xss4m运行它，效果很好。
浏览 3提问于2013-08-08得票数 11
回答已采纳
在我的函数式编程课程中，我被分配了一个任务，要求我重写几个函数，比如map和filter，使其成为尾递归函数。
我还不是100%确定该怎么做，但我知道你可以通过调用foldr和foldl来定义函数。我知道foldl是尾递归的，所以如果我可以用foldl定义filter，它也会变成尾递归吗？
浏览 3提问于2015-10-13得票数 1
5回答
递归开销--它有多严重？
、、、、
我记得不止一次地被建议将递归重写为循环，即使在可读性的代价高昂的情况下也是如此，以避免“递归开销”。正如我当时所理解的，递归开销是将数据推送到堆栈并随后将其弹出所需的额外工作。现在我用C、Python、Perl和Java编写代码，有时我想知道递归。重写它们还能有什么收获吗？如果它们是尾部递归呢？现代编译器是否使所有这些问题变得毫无意义？这种关切与口译语言无关吗？
浏览 0提问于2010-10-24得票数 11
回答已采纳
1回答
need_to_update_result_based_on_x(result,x)) return result
我已经知道如何从函数中删除尾递归，但我不确定是否有直接的技术来删除循环内部的递归，如上面所示。特别是，我特别想知道是否有可能重写它，使其成为纯粹的迭代？我的意思是，它甚至不需要通过简单地实现自己的堆栈来有效地模仿递归设计？如果没有，那么重写这样的函数</em
浏览 2提问于2015-05-10得票数 2
回答已采纳
我最近开始解决Scala中的Project问题，但是当我遇到问题14时，我得到了StackOverflowError，所以我用F#重写了我的解决方案，因为(我被告知) F#编译器不像Scala的编译器(它生成Java字节码)将递归调用转换为循环。我认为递归不必是尾递归才能被翻译/优化，是吗？我试过几次重写我的代码，但没有成功。我真的不想使用循环以命令式的方式编写代码，而且我也不认为我可以将len函数转换为尾递归</e
浏览 2提问于2010-12-29得票数 3
回答已采纳
云服务器
ICP备案
对象存储
腾讯会议
云直播
腾讯云开发者
