递归就是A方法调用A方法,自己调用自己
递归中的两个部分:
-
递归头:什么时候不调用自身方法,如果没有头,将陷入死循环(所以要设置停止条件);
-
递归体:什么时候需要调用自身方法
public class Demo{
public static void main(String args[]){
System.out.println(f(4));
}
public static int f(int n){
if (n==1){ //边界条件
return 1;
}else{ //前阶段
return n*f(n-1); //返回阶段
}
}
}