2回答
我试图让这个函数尾部递归，这样我就可以使用它来处理大量的事件，而不会出现堆栈溢出。我确保将递归调用放在函数的最后一行，但它仍然会用递归调用淹没调用堆栈。我还需要做什么来使它尾部递归，或者我的编译器只是不知道如何优化它？ 我应该放弃这个函数而使用循环吗？
浏览 37提问于2019-09-12得票数 3
2回答
使用尾递归实现Tak函数
、、、
是否有可能实现尾部递归在C/C++中的一种方式，以便使gcc/g++可以执行尾部递归优化？
我不确定嵌套的递归函数调用是否会使编译器感到困惑。
浏览 0提问于2013-11-14得票数 0
根据文档，在编写递归函数时，使用累加器参数使函数尾部递归，从而节省堆栈空间。我正在使用MSDN网站上给出的两个例子来计算列表中所有数字的总和-let rec Sum myList = | [] -> 0| h::t -> h + Sum tlet Sumtail list =
let rec loop
浏览 1提问于2012-04-11得票数 2
回答已采纳
3回答
主要问题:我认为尾部调用优化(TCO)最重要的应用是将递归调用转换为循环(在递归调用具有特定形式的情况下)。更准确地说，当翻译成机器语言时，这通常会翻译成某种类型的跳转。一些编译为本机代码(例如SBCL)的Common Lisp和Scheme编译器可以识别尾递归代码并执行此转换。基于JVM的Lisp，比如Clojure和ABCL，很难做到这一点。JVM作为一台机器，是什么阻止或使这一点变得困难的？我还是不明白。显然，JVM在循环方面没有问题。编译器必须弄清楚如何实现TC
浏览 62提问于2013-10-19得票数 22
回答已采纳
1回答
我正在尝试实现一个计算2的幂的尾递归函数： match x with | _ -> po2 (x-1) * 2I
它的工作方式与预期的一样，但是由于我将递归调用的结果乘以2，所以这段代码不是尾递归。对如何使这个尾部递归有什么想法吗？
浏览 4提问于2016-08-13得票数 1
回答已采纳
1回答
我试图使函数尾递归，并且我相信这个驱动是尾递归的，但是我对F#还不太适应，所以我可以100%地说服自己。在循环构造中，停止这种尾部递归，如果这样做，我如何改进代码使其尾部递归？
浏览 0提问于2018-01-16得票数 4
rel) (list x)]我想做的是试着让它成为尾递归我知道我需要这样做： (prog1-iter x y `()))
(...但我不确定如何从我的代码转到这个代码……我想这是因为原件里面有一个地图，而我不确定如何将它合并到prog1-iter中。
浏览 0提问于2012-12-29得票数 9
回答已采纳
2回答
我正在尝试理解Haskell中的尾递归。我想我知道它是什么，它是如何工作的，但我想确保我没有把事情搞砸。但它不存在“返回”来计算所有结果的乘法的问题，因为我已经将结果作为函数的参数传递了。
据我所知，这就是尾部递归的含义。现在，它看起来比第一个要好一点，但你仍然可以很容易地遇到堆栈溢出。我听说Haskell的编译器会在幕后将Tail-Recursive函数转换为for循环。我猜这就是为什么做尾部递归函数会有回报的原因？如果这就是原因，
浏览 2提问于2010-11-04得票数 21
回答已采纳
我有一个函数：def sampleTailRec(list: List[Int]) : List[Int] = { val valuesampleTailRec(list.drop(1)) List()}无法优化带@tailrec批注的方法sampleTailRec:它包含不在尾部位置列表(值) ++ sampleTailRec(list.drop(1))中的递归调用
我曾尝试用尾递归来
浏览 1提问于2014-07-09得票数 0
3回答
depthTR d (Branch b l r) = let dl = depthTR (d+1) l; dr = depthTR (d+1) r in max dl dr
每一个递归都可以转换成尾递归，这是事实吗？最后，<e
浏览 3提问于2014-01-18得票数 11
回答已采纳
2回答
函数编程语言中的互递归函数
、、、、
单个递归函数可以对其进行尾递归优化，以防止堆栈溢出，但相互递归函数又如何呢？此演示如何在F#中定义相互递归的函数： G() F()
它是否以这种方式定义，以便生成的本机代码或字节码最终只包含一个函数，并将尾递归优化应用于对于相互递归的函数，尾部调用的算法是
浏览 4提问于2015-02-28得票数 0
回答已采纳
3回答
我知道尾递归是函数对自身进行尾部调用的一种特殊情况。但是我不明白尾部调用和尾部递归有什么不同。在具有实现TCO (尾部调用优化)的“正确尾部递归”语言中，如Scheme，这意味着尾部调用和尾部递归不会消耗堆栈或其他资源。在编译器不能优化尾递归语言中，程序可能会在堆栈之外运行并崩溃。在“正确的尾递归”语言中，我认为实现循环的尾递归
浏览 0提问于2012-08-21得票数 19
1回答
假设我们有两个版本的递归函数，其中一个是尾递归函数。如果所使用的语言没有尾部调用优化，那么使用函数尾递归有什么好处吗？据我所知，在没有优化的情况下，函数的每个版本(尾部和非尾部)将使用相同数量的堆栈框架(在大多数情况下)。我知道在某些情况下，例如Fibonacci函数，即使没有尾部调用优化，使用尾部调用也会更有效率，因为它避免了双重调用。但是，如果两个版本的<em
浏览 14提问于2021-03-01得票数 0
1回答
在阅读时，我在Haskell中编写了这个几乎是尾部递归的示例：triangle 0 = 0 innerTriangle acc x = innerTriangle (acc + x) (x - 1)someRecusiveActi
浏览 4提问于2016-03-09得票数 3
回答已采纳
3回答
我有一个定义如下的tree类型我有一个函数可以找到树的深度，如下所示 | Leaf x -> 0;;
此函数不是尾递归函数有没有办法让我用<
浏览 0提问于2012-02-17得票数 34
回答已采纳
我正在努力解决以前关于尾部递归的考试中的一个问题。问题是要定义一个尾部递归函数duh，它相当于下面的函数。dup [] = ([], [])有人对如何处理这个问题有什么建议吗？我只是半熟尾递归的概念，所以任何进一步的解释都是非常欢迎的。
浏览 2提问于2020-01-22得票数 3
回答已采纳
2回答
尾部呼叫优化球拍
、、、
我正在尝试学习一些函数式编程，并且正在做scheme (球拍)中的项目euler问题来开始我的学习。我目前在上，我想我有一个正确的函数来计算格子中的路径数。问题是，对于大量的gridSize，该函数需要很长时间才能运行。+ (uniqueTraverse (+ x 1) y gridSize)我试图弄清楚如何使这个函数的尾部调用递归我需要一
浏览 0提问于2013-06-23得票数 3
回答已采纳
既然.net有操作码，这能用来判断一个F#函数是否真的是尾递归的吗？
如果这是真的，有没有人做了一个识别尾部和非尾部函数的VS插件？
浏览 0提问于2012-03-14得票数 4
回答已采纳
云服务器
ICP备案
腾讯会议
云直播
对象存储
腾讯云开发者
