递归就是自己调用自己(函数调用自己本身)的过程,一般都会通过某种条件跳出递归,也就是递归出口。
递归的运行效率较低,递归层级不能过多,否则容易引起崩溃
main函数如下所示:
public static void main(String[] args){
System.out.println(fun(10));
}
阶乘的实现函数如下所示:
public static int fun(int num){
if(n==1||n==0){
return n;
}else{
return n*fun(n-1);
}
}