[Notes] 简单的 Scala 尾递归函数

Posted 2020-11-17 wander4096

以斐波那契数列的计算函数为例, 实践 Scala 中尾递归函数的编写

object Test extends App {
  def fib(n: Int): Int = {
    @annotation.tailrec
    def fib_iter(f0: Int, f1: Int, cnt: Int): Int =
      if (cnt <= 0) f0
        else fib_iter(f1, f0+f1, cnt-1)
    fib_iter(0, 1, n)
  }
  
  (0 until 10).foreach { n => println(fib(n)) }
}