用物件導向的想法解決費波那奇數列的兔子問題

標籤：style   http   color   java   os   io   for   2014   

以前一直用C的思想寫的代碼和演算法。這次突然豁然開朗的感覺，突然明白了物件導向的思想去解決演算法

解題思路:利用物件導向的思想

兔子：只有一個欄位，就是月數，有一個函數就是成長，當大於三個月之後就產仔。

隊列：兔子隊列。

好吧，有了兔子隊列，就遍曆每一個圖列中的兔子吧，能長的就長，能產仔的就產仔。

import java.util.ArrayList;

import java.util.List;

/**

 * @author 作者 劉小明

 * @email [email protected]

 * @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

}

}