兔子生崽问题编程_兔子生崽问题

假设一对小兔的成熟期是一个月，即一个月可长成成兔，那么如果每对成兔每个月都可以生一对小兔，一对新生的小兔从第二个月起就开始生兔子，试问从一对兔子开始繁殖，一年以后可有多少对兔子？请编程求解该问题。

参考答案：依题意，兔子的繁殖情况如图所示。图中实线表示成兔仍是成兔或者小兔长成成兔；虚线表示成兔生小兔。观察分析此图可发现如下规律：

(1)每月小兔对数 = 上个月成兔对数。

(2)每月成兔对数 = 上个月成兔对数 + 上个月小兔对数。

综合(1)和(2)有：每月成兔对数 = 前两个月成兔对数之和。

用fn(n=1，2，…)表示第n个月成兔对数，于是可将上述规律表示为如下递推公式：

#include

int rabbit(int n)

{

if (1 == n || 2==n)

return 1;

else if (n >= 3)

return rabbit(n - 1) + rabbit(n - 2);

else

return -1;

}

int main()

{

int i,sum=0;

int array[13];

for (i = 1; i <=12; i++)

{

array[i] = rabbit(i + 1);

printf("%4d", array[i]);//递归调用

//sum += array[i];

}

sum = array[12];

printf("\nTotal=%d\n", sum);

return 0;

}