Java基础经典题目：不死神兔

最新推荐文章于 2024-05-13 16:50:53 发布

原创最新推荐文章于 2024-05-13 16:50:53 发布 · 369 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #不死神兔 #练习题

Java练习题专栏收录该内容

9 篇文章

订阅专栏

这篇博客探讨了经典的不死神兔问题，通过Java编程解决。作者详细解释了解题思路，包括使用动态初始化的数组存储兔子对数，并通过循环计算每个月的兔子数量。最终，展示了求解第二十个月兔子对数的代码实现。

题目需求

有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问第二十个月的兔子对数为多少？

思路：
1:为了存储多个月的兔子对数，定义一个数组，用动态初始化完成数组元素的初始化，长度为20
2:因为第1个月，第2个月兔子的对数是已知的，都是1，所以数组的第1个元素，第2个元素值也都是1
3:用循环实现计算每个月的兔子对数
4:输出数组中最后一个元素的值，就是第20个月的兔子对数

代码如下：

public class Test04 {
    public static void main(String[] args) {
        //为了存储多个月的兔子对数，定义一个数组，用动态初始化完成数组元素的初始化，长度为20
        int[] arr = new int[20];

        //因为第1个月，第2个月兔子的对数是已知的，都是1，所以数组的第1个元素，第2个元素值也都是1
        arr[0] = 1;
        arr[1] = 1;

        //用循环实现计算每个月的兔子对数
        for(int x=2; x<arr.length; x++) {
            arr[x] = arr[x-2] + arr[x-1];
        }

        //输出数组中最后一个元素的值，就是第20个月的兔子对数
        System.out.println("第二十个月兔子的对数是：" + arr[19]);
    }
}