Scala 尾递归 @annotation.tailrec

weixin_38858330

于 2018-09-18 17:10:36 发布

阅读量1.7k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： Scala

本文链接：https://blog.youkuaiyun.com/weixin_38858330/article/details/82760461

Scala 专栏收录该内容

30 篇文章

订阅专栏

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

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

 @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