首页 > 代码库 > 用面向对象的想法解决费波那奇数列的兔子问题

用面向对象的想法解决费波那奇数列的兔子问题

以前一直用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

}

}