五十道编程题目01 兔子的出生

------------------------------------------------------------------------------------------------------------------------

题目： 古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一
对兔子，假如兔子都不死，问每个月的兔子总数为多少？ 
1.程序分析： 兔子的规律为数列1,1,2,3,5,8,13,21.... 

五十道编程题目的帖子：http://blog.csdn.net/typ0520/article/details/7882441

-----------------------------------------------------------------------------------------------------------------------

这个题目是昨天晚上做的，困了所以今天才把五十道题目那个帖子和这个帖子发出来。代码用了两个类，一个是造物的上帝类，一个是兔子类

上帝类：

public class God {
//上帝拥有一个保存兔子的集合，集合中同一个兔子只能出现一次，所以用set合适
private static Set<Rabbit> rabbits = new HashSet<Rabbit>();

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

//上帝创造了一只小兔子，(兔子不下蛋，所以没有先有蛋还是先有鸡的问题，呵呵)
Rabbit rootRabbit = new Rabbit();
//时间流逝，就模拟8个月
for (int i = 1;i < 9;i++) {
//调用上帝月份增加一的方法
monthPlus(rootRabbit);
System.out.print(rabbits.size() + " ");
}
}


private static void monthPlus(Rabbit rabbit) {
//遇到一个兔子就往上帝的集合中仍，如果是重复的就扔不进去
rabbits.add(rabbit);
//调用兔子的长大方法，只有兔子才知道它怎么长大
rabbit.grow();
//遍历兔宝宝
for (Rabbit child : rabbit.getChilds()) {
//递归的对每个兔宝宝都调用月份增加的方法
monthPlus(child);
}
}
}

兔子类：

class Rabbit {
//保存自己孩子的列表
private List<Rabbit> childs;
//记录兔子从出生到现在的月份
private int month;

public Rabbit() {
//刚出生月份是0
this.month = 0;
childs = new ArrayList<Rabbit>();
}  
public Rabbit born() {
Rabbit child = new Rabbit();
childs.add(child);
return child;
}
public void grow() {
//把兔子从出生到现在的月份加1
month++;
//如果兔子的月份大于等于3就born方法生一个兔宝宝哈
if (month  >=3)  {
this.born();
}
}
public int getMonth() {
return month;
}
public List<Rabbit> getChilds() {
return childs;
}
}