Java实现经典算法题：兔子产仔

最新推荐文章于 2024-08-01 17:50:37 发布

原创

最新推荐文章于 2024-08-01 17:50:37 发布 · 7.1k 阅读

96 ·

CC 4.0 BY-SA版权

方法三：直接利用数学公式法：f(n)={[(1+5^0.5)/2]^n - [(1-5^0.5)/2]^n}/(5^0.5)

方法四：矩阵的乘法

题目

兔子问题（四种方法）:已知一对兔子每一个月可以生一对小兔子，而一对兔子出生后.第三个月开始生小兔子,假如没有发生死亡，则每个月有多少兔子？

分析

采用数据的方法，首先列举出从1月到多月的兔子数量，观察数据，找规律。

月份	第1月	第2月	第3月	第4月	第5月	第6月	第7月	第8月
总数	2	2

最低0.47元/天解锁文章

200万优质内容无限畅学

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

巨坚强

关注关注

15
点赞
踩
96

收藏

觉得还不错? 一键收藏
6
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

Java实现：兔子产仔问题

寒水馨

05-26

588

13世纪意大利数学家斐波那契在他的《算盘书》中提出这样一个问题：有人想知道一年内一对兔子可繁殖成多少对，便筑了一道围墙把一对新生的兔子关在里面。已知一对两个月大的兔子以后每一个月都可以生一对小兔子，而一对新生的兔子出生两个月后才可以生小兔子（例如：1月份出生，3月份才可产仔）。假如一年内没有发生死亡，则一年内共能繁殖成多少对？

Java中常用算法及示例-分治、迭代、递归、递推、动态规划、回溯、穷举、贪心

BADAO_LIUMANG_QIZHI的博客

04-11

2712

1、分治算法的基本思想是将一个计算复杂的问题分成规模较小、计算简单的小问题求解，然后综合各个小问题，得到最终答案。2、穷举(又称枚举)算法的基本思想是从所有可能的情况中搜索正确的答案。3、迭代法(Iterative Method) 无法使用公式一次求解，而需要使用重复结构(即循环)重复执行一段代码来得到答案。4、递归调用是一个方法在其方法体内调用其自身方法。5、递推算法是一种理性思维模式的代表，其根据已有的数据和关系，逐步推导而得到结果。

6 条评论您还未登录，请先登录后发表或查看评论

java 兔子生兔子

weixin_53133341的博客

11-11

1086

标题兔子生兔子问题描述假设一对兔子的成熟期是一个月，即一个月可长成成兔，那么，如果每对成兔每个月都生一对小兔，一对新生的小兔从第二个月起就开始生兔子，试问从一对兔子开始繁殖，以后每个月会有多少对兔子？题目要求要求输入，输出格式中应包含结果输入格式例如：请输入月份数：12 输出格式输出：144 考察内容* 斐波那契数列调用方法使用java.util.Scanner 解题思路* 月 1 2 3 4 5 6 … 成年对 1 1 2 3 5 幼崽对 1 1 1

兔子繁殖问题

ice-bear

09-24

3768

首先读懂题目，知道运算规律后在使用斐波那契数列九很好解决啦 7-26 兔子繁殖问题 (10 分) 已知有一对兔子，每个月可以生一对兔子，而小兔子一个月后又可以生一对小兔子(比如:2月份出生的小兔子4月份可以生育)。也就是说，兔子的对数为：第一个月1对，第二个月2对，第三个月3对，第四个月5对…假设兔子的生育期为两年，且不死。那么问题来了，你能说出每个月的兔子数么? 输入格式: 输入一个数n，...

java古典问题：兔子生兔子

Anthony_zero的博客

03-19

855

有一对小兔子，从出生后第3个月起每个月都生一对小兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子对数为多少？package com.langsin.dyx;public class Rabbit { public static int Num(int month) { int sum = 0; if (month == 1 || mo

java算法：兔子生兔子

笙箫的博客

04-27

3302

古典问题：有一对兔子，从出生后第 3 个月起每个月都生一对兔子，小兔子长到第四个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？ 1.程序分析：兔子的规律为数列 1,1,2,3,5,8,13,21.... 代码： public class exp2{ public static void main(String args[]){ int i=0; for(i...

基础算法-生兔子（JAVA）

qq_25856179的博客

03-22

2522

关于“生兔子”的java算法，包含循环计算模式和递归计算模式。

基本算法思想（二）：递推算法思想及兔子产仔问题实现

10 DAY'S

03-03

399

前言：算法是程序的灵魂，一个好的算法往往可以化繁为简、高效率地求解问题。在程序设计中，算法是独立于程序语言的。无论采用哪一门程序语言，都可以使用这些算法。递推算法思想递推算法是很常用的算法思想，在数学计算等方面有着广泛的应用，适合有着明显公式规律的场合（可根据已有的数据和关系，逐步推导而得到结果）。递推算法的执行过程如下：（1）根据已知结果和关系，求解中间结果。（2）判定...

Java基础编程实战：50道经典题与斐波那契数列应用

2. 编程实现法：使用Java编写程序，设计一个名为`TuZi`的类，定义开始的兔子数量和产仔周期作为输入参数。通过`Scanner`类获取用户输入，创建一个`Vector`来存储兔子数量，然后根据输入的周期和月份动态计算总数量。...

java程序之兔子繁殖

最新发布

wubingyuqq的博客

08-01

436

java程序之兔子繁殖一只兔子三年可以生一只兔子刚出生的兔子等年可以生兔子有x只兔子有y年计算有多少只兔子假如兔子都不死，问兔子总数为多少? 在看到这个问题的时候脑海立马浮现用一只兔子试一下↓↓↓↓↓↓↓↓

Java编程计算兔子生兔子的问题

08-31

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

兔子生兔子java_用Java编程计算兔子生兔子的问题

weixin_36138462的博客

02-12

391

题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第四个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？程序分析：这是一个典型的Fibonacci数列问题，我们可以把兔子刚出生的时候看成0月，当时只有一对兔子；过一个月后，也就是1月，小兔子长成大兔子了，目前还是一对兔子；再过一个月，也就是2月，大兔子就生了一对小兔子，现在就是两对兔子了，而且会一直生下去...

用Java编程计算兔子生兔子的问题

weixin_30823001的博客

03-06

180

java兔子繁殖总数_Java 兔子繁殖迭代问题

weixin_42315966的博客

02-12

471

public class Test {public static int con(int n) {if (n > 2) {return con(n - 1) + con(n - 2);}return 1;}public static void main(String[] args) {System.out.println(con(8));}}能这样递归是这些兔子的生产规律都是一致的刚出生的子...

java兔子繁殖总数_兔子繁殖问题即斐波那契数列的java实现

weixin_28871475的博客

02-16

805

斐波那契数列以兔子繁殖为例子而引入，故又称为“兔子数列”。一般而言，兔子在出生两个月后，就有繁殖能力，一对兔子每个月能生出一对小兔子来。初始有一对小兔子，假设所有兔子都不死，那么一年以后可以繁殖多少对兔子？思路：每月的兔子总数构成斐波那契数列：1、1、2、3、5、8、13、……。这个数列有个十分明显的特点：前面相邻两项之和，构成了后一项。假设F(n)为第n月的兔子总数，有如下定义：F(1)=1；F...

Java中：生兔子问题、斐波那契数列问题、（两种方法写兔子问题：递归、for迭代）。递归写阶乘

07-01

3913

Java中： 1.生兔子问题、斐波那契数列问题、（两种方法写兔子问题：递归、for迭代）。 2.n的阶乘问题。 3.有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13...求出这个数列的前20项之和。

两种思考方式解决Java算法之经典兔子问题(斐波那契数列)

"✧treasure mountain✧"

03-06

8295

题外话：今天小测验的题目考到了兔子问题觉得对算法还是不能忽视特此记录一下问题：一对兔子从出生后第3个月起每个月都生一对兔子小兔子长到第三个月后每个月又生一对兔子假如兔子都不死问每个月的兔子总数为多少？解决： 1、思考方式一：分析法已知兔龄2个月及2个月以上的兔子在新的1个月每只都会生1对兔子那么对于新的这个月来说之前兔龄2个月及2个月以上的兔子就是2个月前的兔子总数...

java 兔子繁殖问题_兔子繁殖问题

weixin_30587271的博客

02-13

2918

/*兔子繁殖问题。设有一对新生的兔子，从第三个月开始他们每个月都生一对兔子，新生的兔子从第三个月开始又每个月生一对兔子。按此规律，并假定兔子没有死亡，20个月后共有多少个兔子？要求编写为控制台程序。*//*解题思路斐波那契数列问题f(1) = 1(第1个月有一对兔子)f(2) = 1(第2个月还是一对兔子)f(3) = 2(原来有一对兔子，第3个开始，每个月生一对兔子)f(4) = 3(原来有两对...

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

weixin_36403587的博客

02-27

1119

题目有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问第6个月的兔子总数为多少？分析首先我们要明白题目的意思指的是每个月的兔子总对数；假设将兔子分为小中大三种，兔子从出生后三个月后每个月就会生出一对兔子，那么我们假定第一个月的兔子为小兔子，第二个月为中兔子，第三个月之后就为大兔子，那么第一个月分别有1、0、0，第二个月分别为0、1、0，第三...