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

Java 不死神兔的解决方法

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

Java 不死神兔的解决方法

不死神兔用Java实现

原题:有一个很有名的数学逻辑题叫做不死神兔问题,有一对兔子,从出生后第三个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问第十二个月的兔子对数为多少?

有三种方法

1.数组方式

2.变量的变化方式

3.递归方式

规律
       规律:
       第一个月 1
       第二个月 1
       第三个月 2
       第四个月 3
       第五个月 5
       第六个月 7
       ...

第一个和第二个兔子对数都是1,从第三个月开始后面的兔子对数都是前面两个月兔子对数相加。

1.数组方式

思路

定义一个长度为20的数组:int[] arr = new int20[]; 第一个月和第二个月对数为1;因此索引0和1的值为1;int[0] = 1;int[1] = 1;从第三个月开始下月对数为这月对数之和: arr[2] = arr[0]+arr[1]                                                   可以用数组向下面这样表示
       arr[0]=1;
       arr[1]=1;
       arr[2]=arr[0]+arr[1];
       arr[3]=arr[1]+arr[2];
       ...

下面展示源代码

 public static void main(String[] args) {
        int[] arr=new int[20];
        arr[0]=1;
        arr[1]=1;
        for(int i=2;i

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/764144.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

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

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