JAVA兔子繁衍_Java 编程经典案例之兔子繁殖迭代问题

题目

有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问第6个月的兔子总数为多少？

分析

首先我们要明白题目的意思指的是每个月的兔子总对数；假设将兔子分为小中大三种，兔子从出生后三个月后每个月就会生出一对兔子，

那么我们假定第一个月的兔子为小兔子，第二个月为中兔子，第三个月之后就为大兔子，那么第一个月分别有1、0、0，第二个月分别为0、1、0，

第三个月分别为1、0、1，第四个月分别为,1、1、1，第五个月分别为2、1、2，第六个月分别为3、2、3，第七个月分别为5、3、5……

兔子总数分别为：1、1、2、3、5、8、13……

于是得出了一个规律，从第三个月起，后面的兔子总数都等于前面两个月的兔子总数之和，即为斐波那契数列。

方法一：递归public static void main(String[] args) {

Integer month = 6; // 月份

Integer pair = f(month);

System.out.println("答：经过" + month + "个月后，兔子的总数为" + pair + "对。");

}

/**

* f(n)=f(n-1)+f(n-2) (n>=3)

* @param month

* @return

public static Integer f(Integer month){

if (month ==1 || month == 2) {

return 1;

}else {

return f(month - 1) + f(month - 2);

}

方法二：叠加法/**

* 叠加法

public static int getTotalByAdd(int month) {

int last = 1;//上个月的兔子的对数

int current = 1;//当月的兔子的对数

int total = 1;

for (int i = 3; i <= month; i++) {

//总数= 上次+当前

total = last + current;

last= current ;

current = total;

}

return total;

}

方法三：数组/**

* 使用数组

public static int getTotalByArray(int month) {

int arr[] = new int[month];

arr[1] = arr[2] = 1;

for (int i = 2; i

arr[i] = arr[i - 1] + arr[i - 2];

}

return arr[month - 1] + arr[month - 2];

}

JAVA兔子繁衍_Java 编程经典案例之兔子繁殖迭代问题相关推荐

【源码+图片素材+详细教程】Java游戏开发_Java开发经典游戏飞翔的小鸟_飞扬的小鸟_Java游戏项目Flappy Bird像素鸟游戏_Java课程设计项目
课程目标: 1.通过本课程的学习巩固Java的相关基础知识,例如循环判断,数组和集合的使用,对象的继承,接口的实现,窗口的创建,事件监听,图形绘制. 2.完成小鸟的移动,管道自动生成.碰撞死亡,计分系 ...
java中的基本小程序_12个用Java编写基础小程序经典案例（收藏篇）
原标题:12个用Java编写基础小程序&经典案例(收藏篇) 如果是刚接触或者刚学习java,练习一些基础的算法还是必须的,可以提升思维和语法的使用. 1.输出两个int数中的最大值 impor ...
Python编程经典案例【考题】自由落体运动球的运动轨迹
本文和你一起探索Python编程经典案例,让你沉浸式学习Python.助你期末考试拿高分,拿到大厂的心仪offer.你可以先自己拿着题目去思考有多少种不同的解题方法,然后再对照本文解题方法进行比较.有 ...
Visual C++网络编程经典案例详解第9章实用播放器数据读取与播放控制识别数据文件信息
识别数据文件信息主要是指对mp3数据格式识别定义顺序代码如下 typedef struct mp3_struct //自定义mp3结构体 {char heade[3]; //tag字符标记char ...
Python编程经典案例【考题】求某个范围内能被3整除且能被5整除的所有数，及这些数的和
本文和你一起探索Python编程经典案例,让你沉浸式学习Python.你可以拿着题目先思考,然后再对照本文解题方法进行比较.有不同的见解欢迎到公众号中跟我一起探讨. 文章目录一.经典案例[考题 ...
Python编程经典案例【考题】排列组合
本文和你一起探索Python编程经典案例,让你沉浸式学习Python.你可以拿着题目先思考,然后再对照本文解题方法进行比较.有不同的见解欢迎到公众号中跟我一起探讨. 文章目录一.经典案例[考题] 二 ...
让你彻底弄懂Python编程经典案例【考题】之反转一个值
学习Python有很多不同的方法,可以看视频.看博客.看公众号等.但光说不练,很难有快速的提升.最好能动手去处理实际问题,这样才能把学到的知识应用得更熟练. 本文和你一起来探索Python编程的 ...
Python编程经典案例【考题】公司奖金发放
本文和你一起探索Python编程经典案例,让你沉浸式学习Python.你可以拿着题目先思考,然后再对照本文解题方法进行比较.有不同的见解欢迎到公众号中跟我一起探讨. 文章目录一.经典案例[考题 ...
java编程兔子问题_JAVA编程题-用java解决兔子问题
题目:古典问题:有一对兔子,从出生后第 3 个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? 解答: 分析:从第一对兔子开始,第1个月1对兔 ...

JAVA兔子繁衍_Java 编程经典案例之兔子繁殖迭代问题

JAVA兔子繁衍_Java 编程经典案例之兔子繁殖迭代问题相关推荐

最新文章

热门文章