JAVA编程之古典问题:有一对兔子,从出生后第3个月起每个月都生

问题是这样的:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一 对兔子, 假如兔子都不死,问每个月的兔子总数为多少?

这个问题相信大家已经不在陌生了。很多博客里都有各种不同的解答方法。

最多的方法就是先列出最初几个月的兔子对数(注意是对数,不是个数)。如下所示:

1,1,2,3,5,8,13,21,34....

然后观察数据的规律,从而得出这样一个结论:从第三个月开始,兔子对数等于前面两个月的兔子对数之和。看到这里相信你已经有写出代码的思路了。这里也不再详细说明了。

我要介绍的是,不知道这个规律的前提进行编程。

思路是这样的:

①、有一个笼子,我们逐一取出笼子中的一对兔子(当然这两只兔子的年龄是相同的)。

②、若它们的年龄大于或等于三个月,则生出一对小兔子。

③、将这两对兔子放入笼中。

④、所有兔子的年龄加1(上面出生的兔子年龄不加)。

⑤、5查看此时笼子中的兔子数量。

可能文字上理解起来会比较困难。相信你一看代码就明白了。下面是整个代码:

package com.test;import java.util.ArrayList;import java.util.Collections;import java.util.List;/** * 有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一 对兔子, 假如兔子都不死,问每个月的兔子总数为多少?<br/> * @author Administrator */public class Rabbit {    public static void main(String[] args) {        List list = new ArrayList();        list.add(new littleRabbit());        for (int k = 1; k <= 20; k++) {            for (int j = 0; j < list.size(); j++) {                littleRabbit rabbit = (littleRabbit) list.get(j);                int age = rabbit.getAge();                if (age >= 3) {                    list.add(new littleRabbit());                }                age++;                rabbit.setAge(age);            }            System.out.println("第" + k + "个月有" + list.size() + "对兔子,一共"+list.size()*2+"只。");//          System.out.print(list.size()+",");        }    }}class littleRabbit {    private int age = 1;    public void growUp() {        this.age++;    }    public int getAge() {        return age;    }    public void setAge(int age) {        this.age = age;    }}

运行程序会得到下面的结果:

第1个月有1对兔子,一共2只。第2个月有1对兔子,一共2只。第3个月有2对兔子,一共4只。第4个月有3对兔子,一共6只。第5个月有5对兔子,一共10只。第6个月有8对兔子,一共16只。第7个月有13对兔子,一共26只。第8个月有21对兔子,一共42只。第9个月有34对兔子,一共68只。第10个月有55对兔子,一共110只。第11个月有89对兔子,一共178只。第12个月有144对兔子,一共288只。第13个月有233对兔子,一共466只。第14个月有377对兔子,一共754只。第15个月有610对兔子,一共1220只。第16个月有987对兔子,一共1974只。第17个月有1597对兔子,一共3194只。第18个月有2584对兔子,一共5168只。第19个月有4181对兔子,一共8362只。第20个月有6765对兔子,一共13530只。

我们可以发现,这样的繁殖速度实在是在惊人了。当繁殖月数为36月时,程序将会因为JVM内存不足而终止执行。

一个风向” 博客,请务必保留此出处http://lanffy.blog.51cto.com/6452125/1329776

但我想说,我做了一个善良的平凡女子,并且一直在爱,

JAVA编程之古典问题:有一对兔子,从出生后第3个月起每个月都生

相关文章:

你感兴趣的文章:

标签云: