尾递归(@tailrec)递归函数与非递归函数scala堆栈溢出错误？

文章/答案/技术大牛

发布

1回答

`scala.util.control.TailCalls.TailRec`和`scala.annotation.tailrec`有什么区别？

scala、recursion

scala标准库似乎提供了两种方法来确保递归函数不会导致堆栈溢出。有什么关系？当编译器似乎能够为我做这件事时，是否有任何理由使用TailRec？

浏览 0提问于2017-05-03得票数 1

回答已采纳

2回答

Scala:为什么在Scala中递归比使用循环更好？(仅仅是因为突变？)(尾部回收器与蓄能器)

scala、recursion

但是，在Scala中，递归是否仅仅因为可变性而被认为是遍历循环的呢？简而言之，我有两个问题：，因为尾递归不能用于解决所有循环问题(或者可以吗？)，基于尾

浏览 2提问于2021-11-26得票数 0

回答已采纳

2回答

如何使用TailCalls？

scala、tail-recursion、trampolines

如果我正确理解，可以使用scala.util.control.TailCalls来避免非尾递归函数的堆栈溢出。API中给出的示例非常简单： def isO

浏览 2提问于2010-12-13得票数 20

回答已采纳

1回答

Scala尾部递归java.lang.StackOverflowError

scala、tail-recursion

下面的尾递归函数工作正常，但过一段时间它会运行到一个java.lang.StackOverflowError中。每个迭代查询的结果包含两到三行，结果大约每秒钟返回一次。

浏览 3提问于2016-05-24得票数 0

回答已采纳

1回答

Scala有尾调用优化( TCO )，如果编译器不能使用TCO优化递归函数，我可以告诉编译器停止。例如，请参见。case x :: xs => x.length :: allLengths(xs)但是，如果我用annotation.tailrec注释它，编译器就会出错错误:无法优化@ tail zip使用@tailrec，Scala通过将代码转换为不存在递归错误风险的命令式循环来编译代码。我相信，作

浏览 2提问于2020-06-30得票数 4

1回答

scala、recursion、stack-overflow、tail-recursion、akka-stream

again; can sleep for a while here }}offset := 0 def pump(): Unit = {

浏览 16提问于2017-02-01得票数 0

2回答

这段代码不是尾递归风格的吗？

scala、functional-programming、tail-recursion

我是Scala的新手，在阅读David Pollack的“乞讨Scala”时尝试了一下。他定义了一个简单的递归函数来加载文件中的所有字符串： case null据我所知，Scala支持尾递归，所以函数调用不可能溢出堆栈，可能是编译器无法识别它？因此，在谷歌搜索之后，我尝试了@

浏览 0提问于2011-05-15得票数 46

回答已采纳

2回答

懒惰的val会是尾部递归的吗？

scala、tail-recursion

lazy val seq: Unit = { seq我们能递归地调用尾上面的表达式吗？

浏览 5提问于2014-08-18得票数 4

回答已采纳

2回答

编译器被提及非尾部位置的递归函数所欺骗

scala、functional-programming、tail-recursion

我试图通过构建一个(自定义)延续来实现对结构的尾递归操作，但是编译器不会接受我的代码是尾递归的。只要我试图声明一个在非尾部位置引用递归函数的函数文字，它就会抛出一个错误，即使我在这里没有调用该函数。下面是一个非常精炼的虚拟示例，说明了触发错误的原因：object Test extends App {

浏览 0提问于2012-09-11得票数 4

2回答

使方法实际上内嵌

scala、annotations、inline

我构建了一个简单的示例来检查@inline注释行为： @inlineprivate def corec(x : Int) : Int = rec(x - 1) private def rec(x : Int) : Int = if (x % 3 == 0) else

浏览 5提问于2014-08-30得票数 7

回答已采纳

1回答

@tailrec会影响编译器优化吗？

scala、recursion、compiler-optimization、tail-recursion

我查看了，试图更好地理解scala中的@tailrec注释。我不确定的是，注释是否也暗示编译器进行一些优化，还是只在标记不是尾递归的方法时才用于警告？例如，如果我不添加这个注释，编译器将将一个尾递归函数编译为非尾递归函数？

浏览 3提问于2014-05-08得票数 0

回答已采纳

3回答

可以实现尾递归

function、scala、tail-recursion

我有一些递归代码，我想重构使用中的尾递归，我可以将递归简化为如下所示，请忽略这个功能想要实现的功能。@tailrec case Nil => 0如果我去掉了tailrec注释，它工作得很好，结构看起来像这个doStuff(.))。它将有堆栈溢出异常。那么，如果它是一个函数</

浏览 9提问于2014-09-02得票数 0

回答已采纳

4回答

Scala支持尾递归优化吗？

performance、scala、tail-recursion

Scala支持尾递归优化吗？

浏览 0提问于2009-11-05得票数 65

回答已采纳

1回答

Scala中的尾递推因子函数

scala、recursion、tail-recursion

我认为下面的阶乘函数是尾递归函数，当我测试它时，可以工作到10，在20 (负输出)时变得很奇怪，当我插入100时，答案是0： if (n == 0) m else fact(n-1, m * n)error: not found: type tailrec我不明白为什么这个函数不是尾

浏览 6提问于2020-10-10得票数 1

回答已采纳

1回答

当scala中没有尾递归优化时堆栈溢出？

scala、tail-recursion

我正在自己从scala编译器源代码构建scala编译器。在编译器的源代码中，有许多尾递归函数/方法.从源代码构建scala编译器还需要编译编译器本身的源代码。如果在编译源代码期间添加选项-g:notailcalls来关闭尾递归优化，则在运行构建的编译器时会出现statck溢出错误。总之，在一个具有许多递归调用的大型复杂scala程序中，在编译时省略尾<e

浏览 2提问于2015-09-04得票数 1

回答已采纳

1回答

导致堆栈溢出的Kotlin尾递归函数

recursion、kotlin、tail-recursion

我正在使用来练习basic Kotlin，我在递归返回线上使用以下代码遇到了堆栈溢出： fun isPalindrome(s: String): Boolean{ tailrec fun isPalindrome& isPalindrome(start+1, end-1)

浏览 9提问于2019-11-10得票数 2

回答已采纳

4回答

scala:使函数尾递归

scala、tail-recursion

我在scala中有以下函数：{ case x::xs => e == x || is_in(e, xs);现在，我想使这个函数尾递归。我的想法如下：{ @tailrec

浏览 4提问于2019-11-29得票数 1

回答已采纳

1回答

Scala会在没有蹦床的情况下在尾递归中堆栈溢出，这是哪种语言管理的？

scala、recursion、functional-programming、stack-overflow

我正在使用Scala学习函数式编程，并看到了Runar 的精彩演讲。是否有语言已经解决了这个问题：尾递归消除(不使用蹦床或其他显式构造)我知道Scala可以将自调用尾递归转换为循环，从而避免了堆栈的创建，但是也有递归，scala编译器不接受在3min-7m片段上显示的@annotation.tailrec。但是，很高兴知道Bjarnason提供的其他语言特性是否已经由某种语言来管理:类引用-更

浏览 1提问于2014-06-17得票数 0

回答已采纳

4回答

如何使一个涉及期货尾部递归的函数？

scala、dictionary、recursion、future、tail

在我的Scala应用程序中，我有一个函数，它调用一个返回FutureT类型结果的函数。我需要在我的递归函数调用中传递映射结果。我希望这是尾递归的，但是map (或flatMap)破坏了这样做的能力。我收到一个错误"Recursive call not in tail position“。下面是此场景的一个简单示例。如何修改这一点以使调用是尾递归的(而不破坏带有Await.result()的Futures的

浏览 4提问于2013-06-07得票数 24

回答已采纳

2回答

OCaml中的尾递归归并排序

sorting、ocaml、tail-recursion

我正在尝试在OCaml中实现一个尾递归列表排序函数，并编写了以下代码： let split l = in sort l然而，它似乎并不是真正的尾递归，因为我遇到了“求值过程中的堆栈溢出</em

浏览 0提问于2010-03-27得票数 8

回答已采纳

点击加载更多

`scala.util.control.TailCalls.TailRec`和`scala.annotation.tailrec`有什么区别？

Scala:为什么在Scala中递归比使用循环更好？(仅仅是因为突变？)(尾部回收器与蓄能器)

如何使用TailCalls？

Scala尾部递归java.lang.StackOverflowError

Idris使用尾调用优化吗？