java后端基础--递归

递归分为两种

直接递归：自己调用自己

间接递归：A调B，B调C，C调A

注意：有效的递归要有一个退出的条件
eg:求数字5的阶乘（直接递归）

public class Method递归 {
    public static void main(String[] args) {
        //方法练习，递归
        int n=digui(5);
        System.out.println("递归结果："+n);
    }
    //递归
    static int digui(int n){
        //退出条件
        if (n==1){
            return 1;
        }else {
            return n*digui(n-1);
        }
    }
}

运行结果如下：