栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

java基础复习之不死神兔

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

java基础复习之不死神兔

> 需求:

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

> 问题分析:

  • 问题假设
    1、假设兔子出生那天为第一天;
    2、假设兔子都在第三个月的第一天出生;
    3、假设不考虑生物界的各种突发因素如夭折、死亡等;
    4、假设每次出生的两只兔子为一公和一母,且从出生开始便为一对伴侣,无中途换伴侣等操作;
    5、假设不考虑伦理道德等问题。
  • 问题梳理
    1、首先,我们利用枚举法试图寻找数据间的关系,以第x个月为节点,规律如下:(单位:对)
    第一个月:1
    第二个月:1
    第三个月:2
    第四个月:3
    第五个月:5
    ……
    2、这些数据放在一起便是:1、1、2、3、5……
    不难发现,1+1=2,2+1=3,3+2=5……
    3、因此可以得出如下结论:从三个数据开始,每一个数据都是前两个数据之和,且第一、二个数据已知;
    4、利用数组模拟为:
    arr[0]=1;
    arr[1]=1;
    arr[2]=arr[0]+arr[1];
    arr[3]=arr[1]+arr[2];
    ……
    arr[i]=arr[i-2]+arr[i-1]
  • 思路整理
    1、定义一个数组存储每个月的兔子对数,动态初始化数组,长度为20;
    2、将数组第一、二个元素初始化为1;
    3、用循环实现计算每个月兔子对数;
    4、输出数组中最后一个元素的值,就是第二十个月的兔子对数。

代码实现

 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 - 2] + arr[i - 1];
        }
        System.out.println("第二十个月的兔子对数为:"+arr[19]);
    }
第二十个月的兔子对数为:6765
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/327911.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号