基礎演算法-兔子繁殖

標籤：null   源碼   blob   string   div   length   數列   blank   []   

古典問題：有一對兔子，從出生後第3個月起每個月都生一對兔子，小兔子長到第四個月後每個月又生一對兔子，假如兔子都不
死，問每個月的兔子總數為多少？升級版(輸入一個兔子的數量,問最少多少個月可以達到?)

程式分析： 兔子的規律為數列1,1,2,3,5,8,13,21....

也就是說當月兔子的數量=上月個兔子的數量+當月出生量(即三個月前的數量)

public class Arithmetic_rabbit{    public static void main(String[] args){        int index =10;        if(args!=null&&args.length>0){            index = Integer.parseInt(args[0]);        }                //從第一個月開始        int i = 1;        while(getNum(i)<index){            i++;        }        System.out.println(index+"只兔子,至少需要"+i+"個月");
        /*查看每個月兔子的數量        for(int i=1;i<=index;i++){            System.out.println("第"+i+"個月,有"+getNum(i));           }*/    }    //遞迴,根據上個月的兔子和這個月即將生的兔子獲得這個月兔子的總和    public static int getNum(int month){        if(month==1||month==2){             return 1;        }else{            return getNum(month-1)+getNum(month-2);        }    }}

 源碼

基礎演算法-兔子繁殖