递归函数的概念： 递归： 在函数内部，自己调用自己
特点：
- 可能导致死循环，一直调用自己
案例：死循环f函数
scss
体验AI代码助手
代码解读
复制代码
object basic39 {
def f():Unit ={
println("f函数被调用了.......")
f()
}
def main(args: Array[String]): Unit = {
f()
// while (true){
// println("f函数被调用了......")
// }
println("main")
}
}
起始条件：一个递归的终止条件，确保递归不会无限进行。它处理最简单的情况并返回结果。
递归规则：在这个部分，函数会调用自身，以解决一个更小的子问题
基本结构
def recursiveFunction(parameters): ReturnType = {
// 起始条件
if (base condition) {
return base case result
} else {
// 递归规则
return recursiveFunction(smaller parameters)
}
}
例题1：计算累加
计算一个整数的累加是一个经典的递归问题。假设我们要计算 n 的累加和，记作 f(n) = 1 + 2 + 3 + ... + n ，其定义为：
起始条件：f(1) = 1
递归规则：f(n)= n + f(n-1)
1-100的累加
Scala
体验AI代码助手
代码解读
复制代码
object basic40 {
def f(n:Int):Int={
if(n == 1){
1
} else {
f(n-1) + n
}
}
def main(args: Array[String]): Unit = {
val rst =f(100)
println(rst)
}
}
例题2：整数的阶乘
计算一个整数的阶乘是一个经典的递归问题。假设我们要计算 n 的阶乘，记作 n!=123*4...*n，其定义为：
起始条件：0! = 1
递归规则：n! = n * (n-1)!
1-4的阶乘
Scala
体验AI代码助手
代码解读
复制代码
object basic41 {
def f(n:Int):Int={
if(n == 1){
1
} else {
f(n-1) * n
}
}
def main(args: Array[String]): Unit = {
val rst =f(4)
println(rst)
}
}
斐波那契数列：
斐波那契数列的定义是：
起始条件：f(0) = 0 , f(1) = 1
递归规则：f(n) = f(n-1) + f(n-2)（当 n ≥ 2）。求它的第n项。
代码示例：
scss
体验AI代码助手
代码解读
复制代码
def f(n:Int):Int={
if(n == 1){
1
} else if (n == 2){
2
} else {
f(n-1) + f(n-2)
}
}
def main(args: Array[String]): Unit = {
var rst = f(5)
println(rst)
}
}
