JAVA SE之递归

1 递归解决问题的思想及图解

A:递归概述: 方法定义中调用方法本身的现象
B:递归注意事项
要有出口，否则就是死递归
次数不能太多，否则就内存溢出

2 递归求阶乘的代码实现及内存图解

案例演示
需求：求5的阶乘
循环实现
递归实现

//循环实现
public class MyTest3 {
    public static void main(String[] args) {
        //求5的阶乘： 5*4*3*2*1
        //  int result=5*4*3*2*1;
        //循环做
        int result = 1;
        for (int i = 5; i >= 1; i--) {
            result *= i;
        }
        System.out.println(result);
    }
}

//递归实现
public class MyTest {
    public static void main(String[] args) {
        //求5的阶乘： 5*4*3*2*1
        //  int result=5*4*3*2*1;
        long result = jieCheng(5);
        System.out.println(result);

    }

    public static long jieCheng(int num) {
        if (num == 1) {
            return 1;
        } else {
            return num * jieCheng(num - 1);
        }
    }
}

3 不死神兔问题

案例演示: 需求：兔子问题(斐波那契数列)
有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问第二十个月的兔子对数为多少？
由此可见兔子对象的数据是：1 , 1 , 2 , 3 , 5 , 8 …

//循环实现
public class MyTest {
    public static void main(String[] args) {


        int[] arr = new int[20];
        arr[0] = 1;
        arr[1] = 1;
        for (int i = 2; i < arr.length; i++) {
            arr[i] = arr[i - 1] + arr[i - 2];
        }
        System.out.println(arr[19]);

    }
}

//递归实现
public class MyTest2 {
    public static void main(String[] args) {
        //递归，斐波那契数列

        int num = rabbit(20);
        System.out.println(num);
    }

    public static int rabbit(int month) {
        //第一个月和第二个月 都是一对兔子
        if (month == 1 || month == 2) {
            return 1;
        } else {
            //后面的就是前两个之和
            return rabbit(month - 1) + rabbit(month - 2);
        }

    }
}