Scala 递归怎么写

Scala 中递归函数的写法与其他编程语言类似，可以通过函数自己调用自己来实现递归。下面是一个简单的递归函数示例，计算斐波那契数列的第 n 项：

def fibonacci(n: Int): Int = {
  if (n <= 1) n
  else fibonacci(n - 1) + fibonacci(n - 2)
}

这个函数首先判断输入的 n 是否小于等于 1，如果是则直接返回 n。否则，就递归地调用自己来计算第 n - 1 和第 n - 2 项的和，最终得到第 n 项的值。

需要注意的是，在递归调用的时候，需要保证递归的终止条件是能够被满足的，否则就会导致无限递归，导致程序崩溃。

相关问题

scala用递归法写杨辉三角

以下是用递归法写杨辉三角的Scala代码：

object YangHuiTriangle {
  def main(args: Array[String]): Unit = {
    val n = 6
    for (i <- 0 until n) {
      for (j <- 0 to i) {
        print(pascal(i, j) + " ")
      }
      println()
    }
  }

  def pascal(row: Int, col: Int): Int = {
    if (col == 0 || col == row) 1
    else pascal(row - 1, col - 1) + pascal(row - 1, col)
  }
}

运行结果：

1 
1 1 
1 2 1 
1 3 3 1 
1 4 6 4 1 
1 5 10 10 5 1 

在上面的代码中，我们定义了一个名为`pascal`的递归函数，该函数接收两个参数`row`和`col`，表示要求的杨辉三角中第`row`行第`col`列的值。

函数的递归终止条件是当`col`等于0或者`col`等于`row`时，返回1，因为这两种情况下都是第一列或者对角线，值都为1。

否则，函数将递归调用自己，分别求解`row-1`行`col-1`列和`row-1`行`col`列的值，最后将它们相加，得到第`row`行`col`列的值。

scala尾递归实现斐波那契数列

在Scala中，可以使用尾递归来实现斐波那契数列。尾递归的实现方式是将递归调用的结果作为参数传递给下一次调用，从而避免了递归调用栈的溢出。下面是一个使用尾递归实现斐波那契数列的示例代码：

def fibonacci(n: Int): Int = {
  @annotation.tailrec
  def loop(n: Int, prev: Int, cur: Int): Int =
    if (n == 0) prev
    else loop(n - 1, cur, prev + cur)

  loop(n, 0, 1)
}

在这个实现中，我们使用了一个内部函数`loop`来进行尾递归。`loop`函数接受三个参数：当前的计数器`n`、前一个斐波那契数`prev`和当前的斐波那契数`cur`。在每次递归调用中，我们将`n`减1，将`cur`作为下一次调用的`prev`参数，将`prev + cur`作为下一次调用的`cur`参数。当`n`等于0时，我们返回`prev`作为结果。

需要注意的是，在这个实现中，我们使用了`@annotation.tailrec`注解来确保编译器对`loop`函数进行尾递归优化。如果`loop`函数不是尾递归，编译器会给出一个警告。