Scala control.TailCalls用法及代码示例

此对象导出的方法通过蹦床实现尾调用。尾调用方法必须使用 done 返回其结果或使用 tailcall 调用下一个方法。两者都返回一个TailRec 对象。可以使用方法 result 从 Tailrec 值中检索尾调用函数的评估结果。按照“带有免费 Monads 的 Stackless Scala”https://blog.higher-order.com/assets/trampolines.pdf 中的说明实现

这是一个使用示例：

import scala.util.control.TailCalls._

def isEven(xs: List[Int]): TailRec[Boolean] =
  if (xs.isEmpty) done(true) else tailcall(isOdd(xs.tail))

def isOdd(xs: List[Int]): TailRec[Boolean] =
 if (xs.isEmpty) done(false) else tailcall(isEven(xs.tail))

isEven((1 to 100000).toList).result

def fib(n: Int): TailRec[Int] =
  if (n < 2) done(n) else for {
    x <- tailcall(fib(n - 1))
    y <- tailcall(fib(n - 2))
  } yield x + y

fib(40).result