递归

递归

递归，就是在运行的过程中调用自己

假如有一扇门,你有钥匙打开,然后又有一扇门,刚好你的钥匙还是能打开,一直走下去,当你发现你的钥匙打不开那扇门时,你可以

沿着门回到最初的位置,而循环就是一直走下去

必要条件:

递归头:什么时候不调用自身的方法,如果没有头,将陷入死循环

递归体:什么时候需要调用自身方法

	public static void main(String[] args) { //创建一个主方法(主程序)
        System.out.println(f(3)); //调用f()方法
    }
    public static int f(int n){ //声明一个f方法
        if(n==1){ //当传进来的n等于1给他return 1跳出这个循环
            return 1;
        }else{
            return n*f(n-1); //满足条件就一直调用自身的方法
            //原理 递:当传进来的值为3 他会一直走 3*2 归:当他等于1时,从1开始回调,就是1*2*3
        }
    }

递归算法:

!1: 1

!2: 2*1
    
!5: 5*4*3*2*1