(1)说明
一个函数/方法在函数/方法体内又调用了本身,我们称之为递归调用
(2)案例实操
Java方法计算阶乘
package Java;
public class Test {
public static void main(String[] args) {
//计算阶乘
System.out.println(factorial(5));
System.out.println(fact(5));
}
//1.用for循环实现
public static int factorial(int n){
int result =1;
for (int i = 1;i <= n;i++){
result *= i;
}
return result;
}
//2.递归实现
public static int fact(int n){
//基准情形 )0! =1
if(n == 0) return 1;
return fact(n-1)*n;
}
}
Scala方法
def main(args: Array[String]): Unit = {
println(fact(5))
println(tailfact(5))
}
//递归实现计算阶乘
def fact(n: Int):Int ={
if (n==0) return 1
fact(n-1)*n
}
//尾递归实现
def tailfact(n:Int):Int ={
@tailrec
// @tailrec保证自己的尾递归不出错,在Java中无效,只面对于编译器,确认编译器不是不停的压栈
def loop(n:Int,currRes:Int): Int={
if (n == 0) return currRes
loop(n-1, currRes*n)
}
loop(n,1)
}