scala学习笔记（三）

mike112223

于 2017-06-20 09:11:06 发布

阅读量314

点赞数

CC 4.0 BY-SA版权

分类专栏： scala 文章标签： scala

本文链接：https://blog.youkuaiyun.com/mike112223/article/details/73480123

6 篇文章

订阅专栏

本文介绍了Euclid算法和Factorial算法的实现，并探讨了尾递归的优势及其在Scala中的应用。通过对比，展示了如何优化递归算法以节省资源。

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

虽然是个到处都能看到的算法，但是还是想写下来，记录记录，太美
最大公约数

def gcd(a: Int, b: Int): Int =
	if (b == 0) a else gcd(b, a % b)

def factorial(n: Int): Int =
	if (n == 0) 1 else n * factorial(n - 1)

对比这两个算法，Euclid算法是尾递归，factorial算法不是尾递归，尾递归可以节约空间，不需要额外开辟空间，而不是尾递归的函数，需要额外空间来储存递归接口的信息。

scala提供了关于尾递归的注释**@tailrec**，如果标注了该注释，但是最后该函数被编译时，发现并不是尾递归，就会报错。

@tailrec
def gcd(a: Int, b: Int): Int = ...

  def factorial(n: Int): Int = {
    def loop(acc: Int, n: Int): Int =
      if (n == 0) acc
      else loop(acc * n, n - 1)
    loop(1, n)
  }