java_递归_19

递归

练习：获取 n ! 阶乘

// 5! 54321

public class Demo06 {

//递归案例
//边界条件：边界
//前阶段
//返回阶段n * (n-1)，递归深度越大会占用大量内存
//栈
public static void main(String[] args) {
System.out.println(f(4));

    }

//不断调用自身
private static int f(int n) {
if(n==1){
return 1;
        }else{
return f(n-1);
        }
    }
}

##栈##递归的深度越大，就越占用内存。

把方法丢在栈里面，main 方法在最里面