递归
理解:当A方法调用A方法,也就是方法自身调用自身。
案例:定义阶乘的方法,并求出5!。
public class Demo{
public static void main(String[] args){
System.out.println(f(5));
}
public static int f(int n){
if(n==1){
return 1;
}else{
return n*f(n-1);//return是需要写在函数里面的
//求解5的阶乘时,会调用自身方法求解f(4),同样求解f(4)时,会调用自身方法求解f(3),以此类推,直到f(1)时不需要调动自身方法时,得解
//递归结构包含递归体,即需要调动自身方法时;还包含递归头,即不需要调动自身方法的时候,即f(1);
}
}
}//递归结构是压栈执行,不建议使用
标签:调用,return,Day14.1,递归,自身,方法,public
From: https://www.cnblogs.com/CQliuwei/p/16898311.html