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

java基础复习之不死神兔相关推荐

Java基础复习笔记系列九网络编程
Java基础复习笔记系列之网络编程学习资料参考: 1.http://www.icoolxue.com/ 2. 1.网络编程的基础概念. TCP/IP协议:Socket编程:IP地址. 中国和美国之 ...
Java基础复习笔记系列七 IO操作
Java基础复习笔记系列之 IO操作我们说的出入,都是站在程序的角度来说的.FileInputStream是读入数据.?????? 1.流是什么东西? 这章的理解的关键是:形象思维.一个管道插入了一 ...
2020604 Java基础复习
2020/6/4 Java基础复习 Java特性和优势 1.简单性: Java是在C++的语法的基础再"减减".没有头文件,没有指针,也不用分配内存,所以相对来说比较简单; 2.面 ...
Java基础复习（六）
Java基础复习(六) 常见关键字总结 1.final关键字 final用来修饰类.方法和变量. (1)final修饰的类不能被继承,而且final修饰的类中,所有成员方法会被默认为final方法,不 ...
Java基础复习-常用类
Java基础复习-常用类本文仅对学习过程中所缺java知识点的查缺补漏复习 String 代表字符串.Java程序中的所有字符串字面值(如"abc")都作为此类的实例实现. St ...
Java基础复习-八大基本数据类型-内存模型-基本算法-网络编程
Java基础数据类型: 基本数据类型: 整数型:byte short int long(数值型) 浮点型: float double(数值型) 字符型:char 布尔型:boolean 引用数据类型 ...
java基础复习(练习写博客)
文章目录 Java特性和优势 java三大版本 JDK.JRE.JVM(从前到后包含) Java开发环境搭建步骤 Java程序运行机制 IDE Java基础语法一.注释.标识符.关键字二.数据类型 ...
Java基础复习总结笔记（上）
前言对Java部分基础知识进行复习总结,没事可以看看. 目录一.基础语法 1.1 Java名词 1.2 Java关键字 1.3 基本数据类型(4类8种) (1)整数类型 (2)浮点类型 (3)字符 ...
Java 基础复习实践 --- Hashcode Equals
虽然很多知识点书籍都有整理,但是记性总是不好,所以决定将一些细小容易混淆的概念,通过简单的 Demo 实践,加深复习.特此开一个坑,坚持就是胜利. 本章内容主要为了理解以下几个知识点: equals( ...

java基础复习之不死神兔

java基础复习之不死神兔相关推荐

最新文章

热门文章