我想将代码改为尾递归而不溢出堆栈表达式是标签或树的ADT def combine[A](expression: Expression, runners: List[Runner[A]]): Runneror(reduceExpression(right)) } reduceExpression(expression)
} 我怎样才能把上面的代码变成一个尾递归代码呢
浏览 28提问于2020-12-22得票数 1
回答已采纳
2回答
假设我得到了一个尾部递归的递归函数。我想知道这个函数是否会被实现为递归，在堆栈上增长，还是会被更改为循环(因为它是一个尾递归函数)？我刚刚读到Scala会检测到这类调用并对其进行优化，但这是Scala独有的还是一般意义上的JVM？
浏览 85提问于2013-12-29得票数 26
回答已采纳
3回答
这是一个展示尾递归的好例子吗？public printName(){ printName();我不打算在现实生活中这样做，但我把这个作为我考试的一个例子
浏览 0提问于2012-07-21得票数 4
scala标准库似乎提供了两种方法来确保递归函数不会导致堆栈溢出。
一个是@tailrec注释，据说它会导致编译器做一些不同的事情，或者特别努力地尝试尾递归。
浏览 0提问于2017-05-03得票数 1
回答已采纳
1回答
Scala有尾调用优化( TCO )，如果编译器不能使用TCO优化递归函数，我可以告诉编译器停止。例如，请参见 。使用@tailrec，Scala通过将代码转换为不存在递归错误风险的命令式循环来编译代码。我相信，作为一个命令式循环，它也可能更快。在Brady的中，他使用了以下示例allLengths [] = []
allLengths (x :: xs) = lengt
浏览 2提问于2020-06-30得票数 4
3回答
我知道尾递归是函数对自身进行尾部调用的一种特殊情况。但是我不明白尾部调用和尾部递归有什么不同。在具有实现TCO (尾部调用优化)的“正确尾部递归”语言中，如Scheme，这意味着尾部调用和尾部递归不会消耗堆栈或其他资源。在编译器不能优化尾递归语言中，程序可能会在堆栈之外运行并崩溃。在“正确的尾递归”语言中，我认
浏览 0提问于2012-08-21得票数 19
我最近回复了一个，试图用Scala编写一个快速排序函数，我在某个地方看到了类似下面的代码。::: pivot :: qsort(tail.filter(_ >= pivot))}
我的回答受到了一些建设性的批评，指出列表对于快速排序来说是一个糟糕的集合选择，其次，上面的列表不是尾递归的我试着用尾部递归的方式重写上面的代码，但是没有太多的运气。有没有可能写一个尾部递归快速排序？或者，如果不是，如何以函数式风格完成？另外，
浏览 2提问于2010-06-03得票数 6
回答已采纳
4回答
听着Scala的课程和解释，我经常听到：“但在实际代码中，我们使用的不是递归，而是尾递归”。这是否意味着，在我的真实代码中，我不应该使用递归，而应该使用尾部递归，这非常类似于循环，并且不需要史诗短语“为了理解递归，首先需要理解递归”。我说错了吗？这种“经典的”递归仅仅
浏览 10提问于2013-11-10得票数 15
3回答
Scala中的尾递归快速连续样式
、、、、
我正试图在Scala中编写一个尾递归快速排序，它可以通过构建一个延续来工作，而不需要使用蹦床。，上面的实现是以至少4000000个元素的随机序列工作的，但我对此表示怀疑。我们只看代码就知道了吗？它使用@tailrec进行编译，但是对sort(greater)的调用似乎有点可疑。如果(1)的答案是“否”，是否可以在Scala中用CPS风格编写尾部递归快速排序--也就是说，不使用蹦床？怎么做到的？为了明确起见，我看过，它
浏览 0提问于2016-09-19得票数 1
我在思考这里提出的问题之一()以及如何改进代码。SimpleDB Failed") inner_update(attempt+1) }}
第二个实现是否仍然是尾递归的我仍然不太清楚函数何时是尾递归，何时不是尾递归。
浏览 1提问于2011-03-15得票数 1
回答已采纳
3回答
好的，我知道所有的递归更实用，因为你不会在迭代中改变任何对象的状态。但是，没有什么可以阻止您在scala中这样做。magoo = magoo + 1实际上，您可以像在Java中一样，在Scala中使递归变得没有副作用。那么，通过使用模式匹配，Scala只是让编写简洁的递归变得更容易，这样说公平吗？就像没有什么能阻止我用Java编写任何可以用Scala编写的
浏览 1提问于2013-05-18得票数 3
回答已采纳
1回答
我用Scala编写了这样一个函数： listcompare(rest.head, x) && isSorted(rest)(compare)}
我很好奇编译器是否会优化递归调用。只有在前导比较成功的情况下，递归调用才能发生。如果没有，是否有一种方法可以提前排除而仍然实现尾部递归优化？
浏览 4提问于2013-03-19得票数 2
回答已采纳
1回答
尾递归:比较两种情况
、、、
为什么这是尾部递归： def navigate(step: Int, offset: Int, myList: List[Int]): (Int, scala.List[Int]) = { navigate(0, 0, myList)
def navigate(step: In
浏览 1提问于2017-12-06得票数 1
我正在复习Scala的一次考试，并试图找出我错过的这个小测验。我将尾递归理解为“最后一次调用本身”，但我对这些代码段之间的区别感到困惑。为什么这被认为是尾部递归， if (x % 2 == 0) {1} 但这个，不是吗？def f(x: Int): Int = { else {1 + f(x + 1)}
将1添加到函数中，限制它成为尾<
浏览 0提问于2019-02-18得票数 2
回答已采纳
2回答
使用尾递归实现Tak函数
、、、
是否有可能实现尾部递归在C/C++中的一种方式，以便使gcc/g++可以执行尾部递归优化？
我不确定嵌套的递归函数调用是否会使编译器感到困惑。
浏览 0提问于2013-11-14得票数 0
coll) acc (recur (rest coll) (+ (first coll) acc))))并问我它与类似的Scala实现相比表现如何我编写的Scala代码如下所示：val ints = from(1).take(9999998)println((t2 -
浏览 0提问于2009-08-31得票数 22
回答已采纳
在执行递归函数时，堆栈调用等会发生什么情况？递归首先会使用堆栈吗？如果能帮助我更好地可视化在递归过程中发生的事情，我将不胜感激。
浏览 2提问于2014-09-12得票数 2
4回答
因此，这是否意味着如果要在JVM上运行，就不应该编写尾部递归Scala代码，例如可以在非常大的输入列表上运行的以下代码？case _ :: tail if n == 1 => list.head}原则上，尾
浏览 10提问于2011-04-17得票数 11
1回答
语言: Scala(目标)：计算列表中的目标数的函数。必须是尾部递归的
import scala.annotation.tailrec
def countOnes(lst: List[Int], acc: Int =
浏览 4提问于2022-05-13得票数 -1
云服务器
ICP备案
腾讯会议
云直播
对象存储
腾讯云开发者
