首页 > 代码库 > 用面向对象的想法解决费波那奇数列的兔子问题
用面向对象的想法解决费波那奇数列的兔子问题
以前一直用C的思想写的代码和算法。这次突然豁然开朗的感觉,突然明白了面向对象的思想去解决算法
解题思路:利用面向对象的思想
兔子:只有一个字段,就是月数,有一个函数就是成长,当大于三个月之后就产仔。
队列:兔子队列。
好吧,有了兔子队列,就遍历每一个图列中的兔子吧,能长的就长,能产仔的就产仔。
import java.util.ArrayList;
import java.util.List;
/**
* @author 作者 刘小明
* @email ruanjianlxm@sina.com
* @version 创建时间:2014年8月11日 下午7:15:34 类说明
* 题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子
* ,假如兔子都不死,问每个月的兔子总数为多少? //这是一个菲波拉契数列问题(暂定一年)
*/
public class lianxi01 {
public static void main(String[] args) {
List<rabbit> rubbits = new ArrayList<rabbit>();
rabbit rabbit = new rabbit();
rubbits.add(new rabbit());
for (int i = 0; i < 24; i++) {
for (int j = 0; j < rubbits.size(); j++) {
rubbits.get(j).grow(rubbits);
}
System.out.println("第"+i+"个月的兔子数"+rubbits.size());
}
}
}
class rabbit {
int month = 0;
public void grow(List<rabbit> rubbits) {
month++;
if (month >= 3) {
rubbits.add(new rabbit());
}
// TODO Auto-generated method stub
}
}