/*
     递归结构两个部分：
     1.定义递归头
     2.递归体
*/
public class TestRecursion01 {
    public static void main(String[] args) {
        long d1= System.currentTimeMillis();
        long c = f(20);
        long d2 = System.currentTimeMillis();
        long d3=d2-d1;
        System.out.println(d3);
        System.out.println(c);
    }
    //求阶乘的方法
    static long f(int n) {
        if(n==1) return 1;//递归头

        else return n*f(n-1);//递归体
    }
}