递归

递归就是自己调自己。

递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。

递归结构包括两个部分：

1. 递归头：什么时候不调用自身方法。如果没有头，将陷入死循环。
2. 递归体：什么时候需要调用自身方法。

public static void main(String[] args) {
        System.out.println(f(4));   //24
    }
    public static  int f(int n){
        if (n==1){
            return  1;
        }else {
            return n*f(n-1);
        }
    }