JavaSE基础-递归

递归

即方法自己调用自己；

递归结构包括两个部分：

递归头：什么时候调用自身方法，如果没有，将会陷入死循环

递归体：什么时候需要调用自身的方法；

阶乘问题：

public static void main(String[] args) {
        System.out.println(f(5));
    }
    public static int f(int n){
        if (n == 1){
            return 1;
        }else{
            //i=2的时候，return 2*f（1）=2*1；i=3的时候，3*f（2）=3*2*1
            return n*f(n-1);
        }
    }