JAVA 不死神兔

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

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

    1 1 2 3 5 8 13......
public class D7_不死神兔 {
    public static void main(String[] args) {
        int[] rabbit = new int[20];
        rabbit[0] = 1;
        for (int i = 0; i < rabbit.length; i++) {
            if(i>=2){
                rabbit[i] = rabbit[i-1]+rabbit[i-2];
                //每隔1个月,兔子总数增加,构成是成熟兔+未成熟兔+新生兔;例如第7个月,13 = 5+8-5+5 rabbit[i] = rabbit[i-2]+(rabbit[i-1]-rabbit[i-2])+rabbit[i-2]
                //成熟兔: 已经成熟的是上上个月的总数
                //未成熟兔: 即将成熟是上个月减去上上个月的差,是上个月的新生兔
                //新生兔: 刚刚出生的是上上个月的总数
                //因为上上个月总数无论什么成分,到了本月一定会成熟并参与生产,所以成熟兔=新生儿,这些解释了rabbit[i] = rabbit[i-1]+rabbit[i-2];这个等式的证明.
            }else{
                rabbit[1] = rabbit[0];
                //前2个月兔子在成长
            }
            System.out.println(rabbit[i]);
        }
        System.out.println("兔子20个月后有" + rabbit[rabbit.length-1] + "对兔子");
    }
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值