案例一：计算累加：
假设我们要计算 n 的累加和，记作 f(n) = 1 + 2 + 3 + ... + n ，其定义为：
起始条件：f(1) = 1
递归规则：f(n)= n + f(n-1)
代码如下：
def factorial(n: Int): Int = {
if (n == 0) {
1 // 起始条件
} else {
n + factorial(n - 1) // 递归规则
}
}
案例二：整数的阶乘:
整数的阶乘是一个经典的递归问题。假设我们要计算 n 的阶乘，记作 n!=123*4...*n，其定义为：
起始条件：0! = 1
递归规则：n! = n * (n-1)!
代码如下：
def factorial(n: Int): Int = {
if (n == 0) {
1 // 起始条件
} else {
n * factorial(n - 1) // 递归规则
}
}
//测试: println(factorial(5)) // 输出: 120
案例三：斐波那契数列:
斐波那契数列的定义是：
起始条件：f(0) = 0 , f(1) = 1
递归规则：f(n) = f(n-1) + f(n-2)（当 n ≥ 2）。求它的第n项。
代码如下：
def fibonacci(n: Int): Int = {
if (n == 0) {
0 // 起始条件
} else if (n == 1) {
1 // 起始条件
} else {
fibonacci(n - 1) + fibonacci(n - 2) // 递归规则
}
}
案例四：打印数字的各个位数:
起始条件：f(n) = 输出个位 , n<9
递归规则：f(n) = f(n/10）+ 输出个位（当 n ≥ 10）
代码如下：
def printn(n: Int) = {
if(n < 9){
print(n%10)
} else {
printn(n/10)
print(n%10)
}
}
