Scala递归

Scala中的递归是一种函数或方法在其自身内部调用自身的编程技术。它主要用于解决可以分解成相似子问题的问题，如树形结构的遍历、数列求和等。递归通常包括三个基本要素：

1. 基本情况（Base Case）：这是递归结束的条件，当满足这个条件时，函数不再调用自身，而是直接返回结果。如果没有基本情况，递归将无限循环。

2. 递归情况（Recursive Case）：这是问题规模缩小的情况，函数会调用自身并传递一个更小的输入。这个过程会持续直到达到基本情况。

例如，计算阶乘的递归函数可以这样写：

Scala

def factorial(n: Int): Int = { if (n == 0) 1 // 基本情况，0的阶乘是1 else n * factorial(n - 1) // 递归情况，n的阶乘是n乘以(n-1)的阶乘 }