Day14.1：递归

递归

理解：当A方法调用A方法，也就是方法自身调用自身。

案例：定义阶乘的方法，并求出5！。

public class Demo{
    public static void main(String[] args){
        System.out.println(f(5));
    }
    public static int f(int n){
        if(n==1){
            return 1;
        }else{
            return n*f(n-1);//return是需要写在函数里面的
            //求解5的阶乘时，会调用自身方法求解f(4),同样求解f(4)时，会调用自身方法求解f(3),以此类推，直到f(1)时不需要调动自身方法时，得解
            //递归结构包含递归体，即需要调动自身方法时；还包含递归头，即不需要调动自身方法的时候，即f(1);
        }
    }
}//递归结构是压栈执行，不建议使用