千家信息网

Java怎么解决经典的兔子问题

发表于:2024-10-19 作者:千家信息网编辑
千家信息网最后更新 2024年10月19日,这篇文章主要介绍"Java怎么解决经典的兔子问题",在日常操作中,相信很多人在Java怎么解决经典的兔子问题问题上存在疑惑,小编查阅了各式资料,整理出简单好用的操作方法,希望对大家解答"Java怎么解
千家信息网最后更新 2024年10月19日Java怎么解决经典的兔子问题

这篇文章主要介绍"Java怎么解决经典的兔子问题",在日常操作中,相信很多人在Java怎么解决经典的兔子问题问题上存在疑惑,小编查阅了各式资料,整理出简单好用的操作方法,希望对大家解答"Java怎么解决经典的兔子问题"的疑惑有所帮助!接下来,请跟着小编一起来学习吧!

一、题目介绍

题目内容:

现在有一对小兔子,它们需要三个月的时间才能长成大兔子,同时还会产下一对小兔子。假设兔子们都不会死,那么请问,在三年后,一共会有多少只兔子呢?

题目分析:

许多小伙伴看到这样的题目,估计已经开始晕头转向了。不用着急,接下来我们先慢慢分析一下这个问题,找到问题里面所在的规律。

第1个月 1 0 0 1对兔子 2只兔子

第2个月 0 1 0 1对兔子 2只兔子

第3个月 1 0 1 2对兔子 4只兔子

第4个月 1 1 1 3对兔子 6只兔子

第5个月 2 1 2 5对兔子 10只兔子

第6个月 3 2 3 8对兔子 16只兔子

第7个月 5 3 5 13对兔子 26只兔子

第8个月 8 5 8 21对兔子 42只兔子

……

看到这里,不知道小伙伴们有没有发现里面规律?

从第三个月开始,兔子的总对数是前面两个月的总和。

3月 1月的数量+2月的数量 1+1 2

4月 2月的数量+3月的数量 1+2 3

5月 3月的数量+4月的数量 2+3 5


可以得到这样一个数学公式 sum = n(x-1)+n(x-2)[x>2];

二、代码展示

题目要求是三年后,一共有多只兔子。因此,先声明一个36位的数组,用来遍历。

因为第一个月和第二个月都只有一对两只,因此加入判断,如果是第一个月或者第二个月,那么加入相应位置的数值是1.

继续判断第三个月后,开始进行前两个月的累加。具体代码如下:

public class Demo01 {    /**     * 经典兔子问题     * 递归 斐波那契数列     * */    public static void main(String[] args) {        int i;        int[] arr=new int[36];        for(i=0;i

到此,关于"Java怎么解决经典的兔子问题"的学习就结束了,希望能够解决大家的疑惑。理论与实践的搭配能更好的帮助大家学习,快去试试吧!若想继续学习更多相关知识,请继续关注网站,小编会继续努力为大家带来更多实用的文章!

0