scala递归与优化

递归实现阶乘计算

object Lambda {
  def main(args: Array[String]): Unit = {

    def fact(n: Int): Int = {
      if (n == 0) return 1
      fact(n - 1) * n
    }
  }  
}    

这样处理虽然可以实现，但显然会出现一个问题，如我计算1024的阶乘，即fact（1024），在完成最后一步前，fact1024-fact1所占用的资源和其入栈的局部变量、上下文等都不会被释放，等于我同时启动了1024个进程，它们都在等待其它进程的结束以给它们需要的结果，这还是比较简单的递归程序，如果要实现比较复杂的逻辑和功能，可以预见后果是非常可怕的

常见的程序卡顿、优化垃圾、stack overflow exception【栈溢出异常】就是因此导致的

那么该如何解决呢？

递归优化【尾递归】

我们把每一次递归看作启动了一个新的进程
让每一次递归都得到一个result【结果集？】，这些result进入下一次的递归，那么上一次递归启动的进程算是彻底结束，释放所有资源，只把result作为参数带入新一轮的递归，问题迎刃而解

object Lambda {
  def main(args: Array[String]): Unit = {

    // 尾递归实现
    def tailFact(n: Int): Int = {
      def loop(n: Int, currRes: Int): Int = {
        if (n == 0) return currRes
        loop(n - 1, currRes * n)
      }

      loop(n, 1)
    }

    println(tailFact(6))
  }
}