3回答
我知道尾递归是函数对自身进行尾部调用的一种特殊情况。但是我不明白尾部调用和尾部递归有什么不同。在具有实现TCO (尾部调用优化)的“正确尾部递归”语言中，如Scheme，这意味着尾部调用和尾部递归不会消耗堆栈或其他资源。在编译器不能优化<e
浏览 0提问于2012-08-21得票数 19
1回答
假设我们有两个版本的递归函数，其中一个是尾递归函数。如果所使用的语言没有尾部调用优化，那么使用函数尾递归有什么好处吗？据我所知，在没有优化的情况下，函数的每个版本(尾部和非尾部)将使用相同数量的堆栈框架(在大多数情况下)。我知道在某些情况下，例如Fibonacci函数，即使没有尾部调用
浏览 14提问于2021-03-01得票数 0
1回答
如何在一个不是完全尾递归的函数上对g++进行尾部调用优化？n == nullptr) return;
cout << n->datum;}
这是foo(n->left)不是尾递归的，但是foo(n->right)是尾递归的。有没有办法对此进行优化<
浏览 1提问于2016-12-04得票数 1
2回答
，尾递归优化将使用调用方的堆栈。但是，如果堆栈大小和布局完全不同，并且被调用者可能是具有不同堆栈布局的多个不同函数之一，那么会发生什么呢？
第一，会否是尾部递归？(现在，我了解了尾“调用”优化可以应用于但这不是尾“递归”)。第二，gcc、clang等主要编译器会不会优化这种尾部调用？(答案似乎
浏览 0提问于2018-03-21得票数 1
回答已采纳
既然.net有操作码，这能用来判断一个F#函数是否真的是尾递归的吗？
如果这是真的，有没有人做了一个识别尾部和非尾部函数的VS插件？
浏览 0提问于2012-03-14得票数 4
回答已采纳
因此，我理解Google脚本使用ES2015 (ES6)版本的JavaScript规范(，)，运行。
正确的
浏览 15提问于2022-04-14得票数 0
回答已采纳
Int = list.head * 2 } else { }这给了我以下的编译错误无法优化带@tailrec批注的方法sampleTailRec:它包含不在尾部位置列表(值) ++ sampleTailRec(list.drop(1))中的递归调用不能理解为什么我的</
浏览 1提问于2014-07-09得票数 0
1回答
我是从斯卡拉来的。Scala有尾调用优化( TCO )，如果编译器不能使用TCO优化递归函数，我可以告诉编译器停止。例如，请参见 。@ tail zip注释的方法zip:它包含一个不位于尾部位置的递归调用
因为函数不直接返回对allLengths的调用。如果我用一个非常长的List运行它(没有注释)，我就会得到"ERROR:太多<
浏览 2提问于2020-06-30得票数 4
2回答
我写了一个函数来计算整数的幂，然后取模数。我想知道我做的是不是尾部递归： int resultint mod(int x, int modul){ x += modul;}
这是另一个纯粹使用递归的函数正如我所尝试的那
浏览 1提问于2011-02-19得票数 1
回答已采纳
3回答
这是一个展示尾递归的好例子吗？public printName(){ printName();我不打算在现实生活中这样做，但我把这个作为我考试的一个例子这个是正确的吗？
浏览 0提问于2012-07-21得票数 4
我尝试在Swift中执行以下简单函数： func sum (n: Int, currentSum: Int = 0) -> Int { sum(n: n-1, } 我预计编译器会使用尾递归优化有没有我需要设置的标志来让编译器做这样的优化，我在代码上犯了什么
浏览 38提问于2019-03-06得票数 4
回答已采纳
在中，我给出了以下递归代码： try { } catch { retry(n - 1)(fn)}无法优化@ tail not注释的方法重试:它包含一个不位于尾部位置的递归调用。我能够破解一个尾递归替代方案，
浏览 4提问于2011-11-22得票数 18
回答已采纳
2L) n
但是，由于有2条执行路径可能导致对findLargestPrimeFactor的不同调用，所以我不确定它是否能够为尾递归进行优化。findLargestPrimeFactor p' n'
由于只有一条路径会导致对findLargestPrimeFactor<em
浏览 1提问于2013-02-22得票数 6
回答已采纳
我知道我们可以通过利用尾递归来优化快速排序，方法是删除1个以上的递归调用，并将其减少为一次递归调用： void quickSort(int arr[], int low, int high) high = high; }
} 但是我们能用尾部递归<em
浏览 24提问于2021-07-22得票数 0
我最近一直在读关于Erlang的文章，以及由于使用迭代循环的困难，尾递归是如何被大量使用的。
递归的频繁使用不会减慢它的速度吗?所有的函数调用和它们对堆栈的影响会怎样呢？或者，尾递归会否定大部分吗？
浏览 0提问于2009-07-09得票数 8
回答已采纳
1回答
我试着让这个递归功能发挥作用：def rec(n: BigInt): BigInt = { else if (n == 1) 1}
如何对其进行优化，以使其与尾部协同工
浏览 1提问于2017-03-10得票数 2
回答已采纳
2回答
假设我得到了一个尾部递归的递归函数。我想知道这个函数是否会被实现为递归，在堆栈上增长，还是会被更改为循环(因为它是一个尾递归函数)？我刚刚读到Scala会检测到这类调用并对其进行优化，但这是Scala独有的还是一般意义上的JVM？
浏览 85提问于2013-12-29得票数 26
回答已采纳
云服务器
ICP备案
腾讯会议
云直播
对象存储
腾讯云开发者
