我知道在使用循环时，易变性会出现在画面中，并使事情难以跟踪。但是，在Scala中，递归是否仅仅因为可变性而被认为是遍历循环的呢？另外，我知道尾递归不会添加到调用堆栈中，但并不是所有的问题都可以使用尾递归解决，对吗？如何使用基于累加器的方法，这似乎也足以避免堆栈溢出的情况？在尾部递归和基于累加器的递归方法之间有什
浏览 2提问于2021-11-26得票数 0
回答已采纳
1回答
我最近开始探索更多关于Scala的内容，我一直在阅读一些文本。因此，我遇到了一种叫做尾递归的东西。我知道如何编写尾递归方法。例如-添加列表中的元素(当然可以使用reduce方法完成)，但为了理解，我编写了一个尾递归方法：def sum(l: List[Int], acc:Int): Int = l match {
case Nil =>
浏览 0提问于2018-01-01得票数 0
1回答
Scala有尾调用优化( TCO )，如果编译器不能使用TCO优化递归函数，我可以告诉编译器停止。例如，请参见 。这个Scala函数成功地计算了String长度 case Nil => Nil在Brady的中，他使用了以下示例allLengths [] = []
allLeng
浏览 2提问于2020-06-30得票数 4
4回答
我在scala中有以下函数：{ case x::xs => e == x || is_in(e, xs);现在，我想使这个函数尾递归。x::xs => is_in_tailrec(... here I got stuck ...); }}
请有人给我一个建议，
浏览 4提问于2019-11-29得票数 1
回答已采纳
1回答
尾递归:比较两种情况
、、、
为什么这是尾部递归： def navigate(step: Int, offset: Int, myList: List[Int]): (Int, scala.List[Int]) = { navigate(0, 0, myList)
def navigate(step: Int, offset
浏览 1提问于2017-12-06得票数 1
我正在自己从scala编译器源代码构建scala编译器。在编译器的源代码中，有许多尾递归函数/方法.从源代码构建scala编译器还需要编译编译器本身的源代码。如果在编译源代码期间添加选项-g:notailcalls来关闭尾递归优化，则在运行构建的编译器时会出现statck溢出错误。总之，在一个具有许多递归调用的大型复杂scala程序中，在编译时省略尾递归优化会在运行时导致
浏览 2提问于2015-09-04得票数 1
回答已采纳
在此代码中，我试图将两棵树合并如下： }
def isEmpty: Boolean = true但是，当我尝试执行union方法时(StringLike.scala:74)
at scala.collection.immutable.StringOps.
浏览 3提问于2016-11-25得票数 0
回答已采纳
1回答
我希望对initConnection进行初始调用，该调用递归地调用getData，直到它需要刷新调用initConnection的连接id为止。{ getData(requestsLeft - 1, sessionId) }
我在IntelliJ中得到一个‘递归调用而不是尾部位置’的错误，只针对initConnection函数。难道不能在两个函数之间使用尾递归吗？还是只与
浏览 1提问于2016-02-01得票数 2
回答已采纳
1回答
由于非尾递归调用像Java一样使用堆栈框架，所以我会厌倦任何递归，比如超过1000次的递归。因此，我会厌倦在大多数事情上使用它。另外，是否计划在Scala的未来版本中消除这种内存限制？
浏览 2提问于2014-07-08得票数 3
回答已采纳
2回答
假设我得到了一个尾部递归的递归函数。我想知道这个函数是否会被实现为递归，在堆栈上增长，还是会被更改为循环(因为它是一个尾递归函数)？我刚刚读到Scala会检测到这类调用并对其进行优化，但这是Scala独有的还是一般意义上的JVM？
浏览 85提问于2013-12-29得票数 26
回答已采纳
3回答
好的，我知道所有的递归更实用，因为你不会在迭代中改变任何对象的状态。但是，没有什么可以阻止您在scala中这样做。magoo = magoo + 1实际上，您可以像在Java中一样，在Scala中使递归变得没有副作用。那么，通过使用模式匹配，Scala只是让编写简洁的递归变得更容易，这样说公平吗？就像没有什么能阻止我用Java编写任何可以用Scala编写的
浏览 1提问于2013-05-18得票数 3
回答已采纳
1回答
我试图在Scala中实现一个递归方法，但遇到了可变性问题(我是Scala的新手)： findMembersRecursive(candidate, members) }所以我们的想法是，当我们递归执行时这里不允许我将candidate添加到members中，因
浏览 2提问于2017-02-28得票数 0
回答已采纳
1回答
我查看了，试图更好地理解scala中的@tailrec注释。
我不确定的是，注释是否也暗示编译器进行一些优化，还是只在标记不是尾递归的方法时才用于警告？更具体地说，这个注释可能会以任何方式影响性能吗？例如，如果我不添加这个注释，编译器将将一个尾递归函数编译为非尾递归函数？
浏览 3提问于2014-05-08得票数 0
回答已采纳
3回答
Scala编译时递归？
、、、
对于我昨天发布的一个关于Scala中的元组的问题，我得到了一些有帮助的答案，因此我一直在关注Scala HLists。我想重新散列这个问题中的一个C++示例来问另一个问题：
在C++中，可以实现使用模板专门化终止的编译时递归。)：在C++中，编译时递归是必不可少的，因为一旦代码开始运行，类型信息就会丢失。我的问题是，类似的事情在Scala HList中</
浏览 2提问于2011-03-20得票数 5
回答已采纳
如何修改最大递归深度？我认为，在Python中，最大的递归可能是987。7.471379033179059RuntimeError: maximum recursion depth exceeded in comparison请不要建议迭代的方法来解决这个问题。这是我的努力，使</
浏览 2提问于2013-10-31得票数 0
回答已采纳
在使用递归的Scala中，我有以下方法： initial tail.foldLeft(op(initial,head), op)
然而，我不明白最后一行中的递归是如何工作的。这对我来说似乎有点复杂，因为在做任何其他事情之前，foldL
浏览 3提问于2020-12-17得票数 0
1回答
在堆栈溢出上有各种各样的答案，它们解释了在中可以使用尾递归的条件。我理解它的局限性，以及如何和如何利用尾递归的优势。我不明白的部分是为什么对私有或最终方法的限制存在。我还没有研究Scala编译器实际上是如何在字节码级别将递归函数转换为非递归函数的，但让我们假设它会执行如下操作。我有一个具有递归函数Foo的类mod。else if(0 <= value &am
浏览 3提问于2009-11-09得票数 4
回答已采纳
3回答
Scala新手，正在尝试解决递归问题。在我的会话中有休眠的定义：def dec(n: Int) = n – 1我对学习常规递归和尾递归都很感兴趣。
谢谢
浏览 1提问于2016-10-13得票数 0
1回答
我想用scala StdTokenParsers来表达这个语法："+“和"-”是左关联的。语法是左递归的，所以它导致了无限的递归。我可以重写以删除左递归，但它将更改为右关联性。现在，我计划使用scala rep()将其重写为：
expr -> rep(muldivexpr ("+"|"-&
浏览 3提问于2013-09-29得票数 0
下面，sumAllIf是尾部递归的，而sumAllFold不是。然而，sumAllIf实际上具有相同的实现。这是Scala编译器(或者Scala库)的一个缺点，还是我忽略了什么？def maybeNext(in: Int): Option[Int] = if in < 10 then Some(in + 1) else None
// The Scala library implementsnextOption.isEmpty) sum else sumAllIf(nextOption.get,
浏览 5提问于2022-01-23得票数 1
回答已采纳
云服务器
ICP备案
腾讯会议
云直播
对象存储
腾讯云开发者
