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

2019独角兽企业重金招聘Python工程师标准>>>

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

}

}

转载于:https://my.oschina.net/91jason/blog/300159