Problem01 不死神兔

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

程序分析：兔子的规律为数列1,1,2,3,5,8,13,21....

　　即斐波那契数列。

 1 import java.util.*;
 2
 3 public class Problem01 {
 4
 5     public static void main(String[] args) {
 6         // 题目：
 7         // 有一对兔子，从出生后第3个月起每个月都生一对兔子
 8         // 小兔子长到第三个月后每个月又生一对兔子
 9         // 假如兔子都不死，问每个月的兔子对数为多少？
10         // 程序分析：兔子对数的规律为数列1,1,2,3,5,8,13,21...
11         // 即斐波那契数列
12         Scanner s = new Scanner(System.in);
13         System.out.println("请输入月数：");
14         int month = s.nextInt();
15         s.close();
16         System.out.println(countRabbit(month));
17
18     }
19
20     // 使用递归实现斐波那契数列
21     public static int countRabbit(int month) {
22         if (month==1||month==2) {
23             return 1;
24         }else {
25             return countRabbit(month-1)+countRabbit(month-2);
26         }
27     }
28
29 }

输入月数为第9个月，输出：

1 请输入月数：
2 9
3 34

转载于:https://www.cnblogs.com/nemowang1996/p/10387665.html

Problem01 不死神兔相关推荐

【Java】使用For和递归解决不死神兔问题，求第20个月兔子的对数
package LearnJava9;public class DiGuiDemo {public static void main(String[] args) { // 不死神兔问题,求第20个月 ...
穿越障碍物JAVA编程_JAVA 基础编程练习题1 【程序 1 不死神兔】
1 [程序 1 不死神兔] 题目:古典问题:有一对兔子,从出生后第 3 个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子对数为多少? 程序分析: 兔子 ...
斐波那契数列之不死神兔
斐波那契在<算盘书>中提出了一个有趣的兔子问题:一般而言,兔子在出生两个月后,就有繁殖能力,一对兔子每个月能生出一对小兔子来.如果所有兔都不死,那么一年以后可以繁殖多少对兔子? 我们不妨拿 ...
斐波那契数列之不死神兔 14
不死神兔案例需求有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问第二十个月的兔子对数为多少? 分析技巧:归纳推敲.总结规律,写代码实现 ...
经典算法系列之不死神兔
Fibonacci为1200年代的欧洲数学家,在他的着作中曾经提到:「若有一只免子每个月生一只小免子,一个月后小免子也开始生产.起初只有一只免子,一个月后就有两只免子,二个月后有三只免子,三个月后有五 ...
JavaSE练习题之不死神兔
不死神兔: 用递归实现不死神兔:故事得从西元1202年说起,话说有一位意大利青年,名叫斐波那契. 在他的一部著作中提出了一个有趣的问题:假设一对刚出生的小兔一个月后就能长成大兔, 再过一个月就能生下一 ...
python斐波那契数列第四十项_科学网—不死神兔的繁衍生息——神奇的斐波那契数列 - 霍开拓的博文...
不死神兔的繁衍生息--神奇的斐波那契数列 • 故事得从西元1202年说起,话说有一位意大利青年,名叫斐波那契.在他的一部著作中提出了一个有趣的问题:假设一对刚出生的小兔一个月后就能长成大兔,再过一个月 ...
java-不死神兔百钱百鸡
作业三作业1 ---------------- 不死神兔(一) ---------------- 有一只兔子,从出生后第3个月起每个月都生只兔子,小兔子长到第三个月后每个月又生一只兔子, 假如兔子都 ...
Java数组练习题百元百鸡，不死神兔
1.朋友聚会的时候可能会玩一个游戏:逢七过. 规则是:从任意一个数字开始报数,当你要报的数字包含7或者是7的倍数时都要说:过. 为了帮助大家更好的玩这个游戏,这里我们直接在控制台打印出1-10 ...

Problem01 不死神兔

Problem01 不死神兔相关推荐

最新文章

热门文章