递归

10.递归

10.1介绍

1.方法直接或者间接调用本身

2.一些算法题的实现, 都需要使用递归

10.2用递归求5的阶乘

public class MethodDemo {
    /*
        递归: 方法直接或者间接调用自己.
                - 注意: 如果递归没有设计出口, 就会出现内存溢出.
​
        需求: 使用递归求5的阶乘
​
                5的阶乘 = 5 * 4 * 3 * 2 * 1
​
                5! = 5 * 4!
                4! = 4 * 3!
                3! = 3 * 2!
                2! = 2 * 1!
                1! = 1
     */
    public static void main(String[] args) {
​
        System.out.println(jc(5));
​
    }
​
    public static int jc(int num) {
        if (num == 1) {
            return 1;
        } else {
            // num : 5
            // 5! = 5 * 4!;
            // 思路: 调用一个方法, 帮我计算4!
            // 情况: 自己这个方法就是算阶乘的
            return num * jc(num - 1);
        }
    }
}

 

10.3斐波那契数列

public class MethodTest1 {
    public static void main(String[] args) {
​
        System.out.println(get(20));
​
    }
​
    public static int get(int month) {
        if (month == 1 || month == 2) {
            return 1;
        } else {
            // month : 5
            // return 第三个月 + 第四个月;
            return get(month - 2) + get(month - 1);
        }
    }
}

10.4猴子吃桃

public class MethodTest2 {
    public static void main(String[] args) {
​
        System.out.println(monkey(1));
​
    }
​
    public static int monkey(int day) {
        //十天
        if (day == 10) {
            return 1;
        } else {
            //            9天[(9 +  1) +1]X2
            return (monkey(day + 1)  + 1) * 2;
        }
    }
}