Scala-递归和尾递归优化

最新推荐文章于 2021-08-13 18:19:54 发布

原创最新推荐文章于 2021-08-13 18:19:54 发布 · 219 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#scala #递归 #尾递归

Scala 专栏收录该内容

4 篇文章

订阅专栏

本文探讨了Scala中阶乘的两种实现方式：常规递归与尾递归。通过示例代码展示了如何使用尾递归优化减少内存开销，解释了尾递归如何避免堆栈溢出问题，从而提高程序效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package bilibili

import scala.annotation.tailrec

/**
 * @author 王子健
 * @date 2021/7/19 16:31
 * @VERSION 1.0
 */
object digui {


  //阶乘
  def jiecheng(n:Int):Int={
    if(n==0) return  1
     n*jiecheng(n-1)
  }

  //尾递归阶乘
  def jiecheng2(n:Int):Int={

    @tailrec
    def loop(n :Int , res :Int):Int={
    if(n==0) return res
      loop(n-1,n*res)
    }
    loop(n,1)
  }

  def main(args: Array[String]): Unit = {
      //println(jiecheng(5))
    println(jiecheng2(5))
  }

}