题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?
解题思路:利用面向对象的思想
兔子:只有一个字段,就是月数,有一个函数就是成长,当大于三个月之后就产仔。
队列:兔子队列。
好吧,有了兔子队列,就遍历每一个图列中的兔子吧,能长的就长,能产仔的就产仔。
代码
兔子
package Rubbot;
import java.util.List;
public class Rubbot {
int eag=0;//月数
public void grow(List<Rubbot> allrobbout)
{
eag++;//月数累加
if(eag>=3)//月数>3,每个月产一次仔
{
allrobbout.add(new Rubbot()); //产仔很简单,往兔子队列中添加一个新兔子就行了
}
}
}
测试函数
package Rubbot;
import java.util.ArrayList;
import java.util.List;
public class TestRobbot {
public static void main(String[] args) {
Rubbot r=new Rubbot();//第一只兔子
List<Rubbot> allrobbot=new ArrayList<Rubbot>();//兔子队列
allrobbot.add(r);
for(int i=1;i<=12;i++)//一年12个月
{
for(int j=0;j<allrobbot.size();j++)//看看兔子吧,不用for-each是因为它会抛出一个异常
{
Rubbot robbot=allrobbot.get(j);
robbot.grow(allrobbot);
}
System.out.println("第"+i+"月 "+allrobbot.size()+"只");
}
}
}
运算结果
第1月 1只
第2月 1只
第3月 2只
第4月 3只
第5月 5只
第6月 8只
第7月 13只
第8月 21只
第9月 34只
第10月 55只
第11月 89只
第12月 144只
分享到:
相关推荐
Java SE程序 菲波拉契数列Java SE程序 菲波拉契数列Java SE程序 菲波拉契数列Java SE程序 菲波拉契数列Java SE程序 菲波拉契数列Java SE程序 菲波拉契数列Java SE程序 菲波拉契数列Java SE程序 菲波拉契数列Java SE...
斐波那契数列递归与非递归算法(输入数列前N项)
计算数列和
//这是一个菲波拉契数列问题 public class lianxi01 { public static void main(String[] args) { System.out.println("第1个月的兔子对数: 1"); System.out.println("第2个月的兔子对数: 1"); int f1 = 1, f2 = 1, ...
//这是一个菲波拉契数列问题public class lianxi01 {public static void main(String[] args) {System.out.println("第1个月的兔子对数: 1");System.out.println("第2个月的兔子对数: 1");int f1 = 1, f2 = 1, f...
//这就是一个菲波拉契数列问题 public class lianxi01 { public static void main(String[] args) { System、out、println("第1个月得兔子对数: 1"); System、out、println("第2个月得兔子...
//这是一个菲波拉契数列问题 public class lianxi01 { public static void main(String[] args) { System.out.println("第1个月的兔子对数: 1"); System.out.println("第2个月的兔子对数: 1"); int f1 = 1, f2 = 1,...
//这是一个菲波拉契数列问题 public class lianxi01 { public static void main(String[] args) { System.out.println("第1个月的兔子对数: 1"); System.out.println("第2个月的兔子对数: 1"); int f1 = 1, f2 = 1,...
//这是一个菲波拉契数列问题 public class lianxi01 { public static void main(String[] args) { System.out.println("第1个月的兔子对数: 1"); System.out.println("第2个月的兔子对数: 1"); int f1 = 1, f2 = 1, ...
利用矩阵乘法和二进制快速计算菲波拉契数列第n项
最强黄金分割尺+ 斐波那契周期主图指标通达信指标公式源码.doc