本文主要是介绍五十道编程题目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;
}
}
这篇关于五十道编程题目01 兔子的出生的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!