Scala 尾递归 @annotation.tailrec

最新推荐文章于 2025-10-23 11:42:12 发布

原创最新推荐文章于 2025-10-23 11:42:12 发布 · 1.7k 阅读

3 ·

CC 4.0 BY-SA版权

Scala 专栏收录该内容

30 篇文章

订阅专栏

本文通过一个Scala语言中的尾递归搜索示例，展示了如何使用@annotation.tailrec注解来通知编译器进行递归函数的优化，避免栈溢出错误。文章通过查找学生名单中是否存在指定名字的实现过程，解释了尾递归的工作原理。

部署运行你感兴趣的模型镜像

 @annotation.tailrec 告诉编译器，下面这个函数是递归的，在栈桢的管理上，希望编译器能所有优化。

object Test {
  def main(args: Array[String]): Unit = {
    val students: Array[String] = Array("Zhangsan", "Lisi", "Wangwu", "Zhaoliu")
    val status = search("Zhangsan",students,0)
    println(s"find Zhangsan: ${status.getOrElse(false)}")

    val status2 = search("xiaoming",students,0)
    println(s"find xiaoming: ${status2.getOrElse(false)}")

  }

  @annotation.tailrec
  def search(name: String, students: Array[String], index: Int): Option[Boolean] = {
    if(students.length == index) {
      None
    } else if(students(index) == name) {
      Some(true)
    } else {
      val nextIndex = index + 1
      search(name, students, nextIndex)
    }
  }
}

运行结果：

find Zhangsan: true
find xiaoming: false

您可能感兴趣的与本文相关的镜像