基礎算法-兔子繁殖
阿新 • • 發佈:2017-10-03
com clas ring index turn pan blank 升級 sys
古典問題:有一對兔子,從出生後第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); } } }
源碼
基礎算法-兔子繁殖