用面向對象的想法解決費波那奇數列的兔子問題

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

}

}