古典問題：有一對(duì)兔子，從出生后第3個(gè)月起每個(gè)月都生一對(duì)兔子，
小兔子長到第三個(gè)月后每個(gè)月又生一對(duì)兔子，假如兔子都不死，
問每個(gè)月的兔子總數(shù)為多少？12個(gè)月
采用遞歸的方式解決 。通過for循環(huán)，使月份逐步增加。
記錄每個(gè)兔子的出生月份，來限定是否兔子成熟可以生育，一旦可以生育，
遞歸調(diào)用生兔子的函數(shù)。直到循環(huán)結(jié)束，終止。代碼如下，已經(jīng)成功
public class BurnRabbit
{
static int burnMonth[] =new int[1000];
//記錄所有兔子出生月份，作為調(diào)用遞歸函數(shù)用
static int sum=1; // 記錄兔子總數(shù)
static int j=1; //記錄生出兔子的下標(biāo) burnmonth下標(biāo)
public static void main(String []args)
{
burnMonth[0]=1; //第一對(duì)兔子出生的月份為1月
System.out.println(tu(burnMonth[0],12));
//調(diào)用生兔子的函數(shù) 12指的是 經(jīng)過12月后兔子的總數(shù)量
}
public static int tu(int burnmouth,int m)
{
for(int i=burnmouth;i<=m;i++)
//隨著月份的增長1-12 出生的月份到12月
{
if((i-burnmouth)<2) //是否成長到第三個(gè)月
{
continue; //沒有成長到三個(gè)月 不做操作
}
else //成長到第三個(gè)月生兔子
{
burnMonth[j++]=i;//記錄出生的月份
sum++; //兔子的總數(shù)增加
tu(burnMonth[j-1],m); //讓新出生的兔子加入到遞歸中
}
}
return sum;
}
}