3回答
我知道尾递归是函数对自身进行尾部调用的一种特殊情况。但是我不明白尾部调用和尾部递归有什么不同。在具有实现TCO (尾部调用优化)的“正确尾部递归”语言中，如Scheme，这意味着尾部调用和尾部递归不会消耗堆栈或其他资源。在编译器不能优化尾递归语言中，程序可能会在堆栈之外运行并崩溃。在“正确的尾
浏览 0提问于2012-08-21得票数 19
1回答
假设我们有两个版本的递归函数，其中一个是尾递归函数。如果所使用的语言没有尾部调用优化，那么使用函数尾递归有什么好处吗？据我所知，在没有优化的情况下，函数的每个版本(尾部和非尾部)将使用相同数量的堆栈框架(在大多数情况下)。我知道在某些情况下，例如Fibonacci函数，即使没有尾部调用优化，使用尾部调用也会更有效率，因为它避免了双重调用。但是，如果两个版本的函数都没有进行<
浏览 14提问于2021-03-01得票数 0
2回答
我有以下递归函数 trait SequenceGenerator[T] { case a => program(sequenceNumber(seed, a - 1)) }
} 我想不出让sequenceNumber尾部递归的方法
浏览 29提问于2019-04-14得票数 3
回答已采纳
我可以设置默认参数并使用它进行常规递归，但由于某些原因，我不能使用recur进行尾部优化……我一直收到一个java.lang.UnsupportedOperationException: nth not例如，对于尾部调用Factorial，以下是有效的方法，但没有针对尾部调用递归进行优化，并且对于大型递归堆栈将失败。编辑：
当我试图在递归调用中取出(or opti
浏览 7提问于2016-09-30得票数 1
3回答
我知道什么是尾部递归算法作为。然而，我正在研究这个，在18:30秒，教授说这是尾部递归算法。我无法连接这是如何进行尾递归的。我们没有在递归的任何一步进行计算，或者我们是在做计算？你能解释一下为什么这被引用为尾部递归算法的一个例子吗？请将你的答案建立在这样一个前提之上:我知道递归算法是什么。我不清楚的部分是为什么它被称为尾递归？
浏览 3提问于2012-08-08得票数 6
在实现尾部调用优化的语言中，递归深度的理论/实践限制是什么？(请假设递归函数是正确的尾部调用)。
我的猜测是，理论上的限制是无，因为没有递归过程，即使它是递归过程。
浏览 1提问于2009-05-15得票数 0
回答已采纳
既然.net有操作码，这能用来判断一个F#函数是否真的是尾递归的吗？
如果这是真的，有没有人做了一个识别尾部和非尾部函数的VS插件？
浏览 0提问于2012-03-14得票数 4
回答已采纳
2回答
使用尾递归实现Tak函数
、、、
是否有可能实现尾部递归在C/C++中的一种方式，以便使gcc/g++可以执行尾部递归优化？
我不确定嵌套的递归函数调用是否会使编译器感到困惑。
浏览 0提问于2013-11-14得票数 0
1回答
如何在一个不是完全尾递归的函数上对g++进行尾部调用优化？== nullptr) return;
cout << n->datum;}
这是foo(n->left)不是尾递归的，但是foo(n->right)是尾递归的。有没有办法对此进行优化？
浏览 1提问于2016-12-04得票数 1
2回答
假设我得到了一个尾部递归的递归函数。我想知道这个函数是否会被实现为递归，在堆栈上增长，还是会被更改为循环(因为它是一个尾递归函数)？我刚刚读到Scala会检测到这类调用并对其进行优化，但这是Scala独有的还是一般意义上的JVM？
浏览 85提问于2013-12-29得票数 26
回答已采纳
2回答
以下是我对事物的理解：在使用fastcc、GHC或HiPE调用约定时，LLVM实现了递归尾部调用优化。我有几个问题:让我们考虑这个愚蠢的例子： if (x <= 0)
浏览 0提问于2013-09-04得票数 7
回答已采纳
我不能把我的大脑绕在尾部递归，特别是在ocaml中，也不能解释为什么在结尾调用" in“函数。我说的是最基本的尾部递归函数。
浏览 2提问于2022-02-14得票数 1
回答已采纳
2回答
除了尾部递归之外的尾部调用优化？
、、、、
除了尾部递归之外，是否还有其他可能的尾部调用优化？我一直在努力寻找或想出一种不涉及递归的方法，但没有成功。有可能吗？有什么例子吗？
浏览 4提问于2013-08-04得票数 5
2回答
ES6尾递归优化堆栈溢出
、、、、
在阅读了es6中递归尾部调用优化的之后，我一直在尝试重新创建他详细描述的递归阶乘函数的“零堆栈”执行。使用Chrome调试器在堆栈帧之间单步执行，我发现没有进行尾部优化，并且为每个递归创建了一个堆栈帧。
我还尝试通过在没有调试器的情况下调用函数，而是将100000传递给阶乘函数来测试优化。
浏览 0提问于2017-03-14得票数 49
回答已采纳
我见过一些使用while True循环让Python进行尾部调用优化的例子。例如。return acc我很想知道这种技术是否适用于Python中的所有/大多数递归算法，以及在以这种方式优化递归算法时是否有任何缺点或“陷阱”需要注意？
浏览 2提问于2020-09-08得票数 2
我尝试了各种输入，并对其进行了分析，但我仍然不知道哪个函数在堆栈使用效率和时间效率方面是最好的。请帮帮我。
浏览 3提问于2009-07-22得票数 6
回答已采纳
云服务器
ICP备案
腾讯会议
云直播
对象存储
腾讯云开发者
