算法——兔子问题
有一對(duì)兔子,從出生后第3個(gè)月起每個(gè)月都生一對(duì)兔子,小兔子長(zhǎng)到第3個(gè)月后每個(gè)月又生一對(duì)兔子,假如兔子都不死,問(wèn)每個(gè)月的兔子總數(shù)為多少?
package com.test.one;
public class Rabbit {
?? ?
?? ?public static int CountRabbit(int months,int initNum){
?? ??? ?int sum=2;
?? ??? ?int lastNum=initNum;
?? ??? ?int beforeLastNum=initNum;
?? ??? ?int eachMonthNum=0;
?? ??? ?if(months<=2){
?? ??? ??? ?return sum;
?? ??? ?}
?? ??? ?for(int i=2;i<months;i++){
?? ??? ??? ?eachMonthNum=lastNum+beforeLastNum;
?? ??? ??? ?sum=sum+eachMonthNum;//this month num
?? ??? ??? ?beforeLastNum=lastNum;
?? ??? ??? ?lastNum=eachMonthNum;
?? ??? ?}
?? ??? ?return sum;
?? ?}
?? ?
?? ?public static void main(String[] args) {
?? ??? ?//1,1,2,3,5,8?? (couple)
?? ??? ?int sum=0;//total couple
?? ??? ?int months=6;//查看第6個(gè)月
?? ??? ?int initNum=1;//init, 1 couple
?? ??? ?sum=CountRabbit(months,initNum);
?? ??? ?System.out.println("the total rabbit number is "+sum);
?? ?}
?? ?
}
總結(jié)
- 上一篇: BG22蓝牙——第三弹 蓝牙的一些入门知
- 下一篇: Scalable Object Dete