递归就是:a方法调用a方法!自己调用自己
递归包括2个部位:
递归头:什么时候不调用自身方法。如果没有头就会陷入死循环。
递归提:什么时候需要调用自身方法。
public static void main(String[] args) {
System.out.println(f(30));
}
public static int f(int n){
if (n==1){
return 1;
}else {
return n*f(n-1);
}