兔子生崽问题。假设一对小兔子的成熟期是一个月,即一个月可长成成兔,那么如果每对成兔每个月都可以生一对小兔子,一对新生的小兔子从第个二月就可以开始生兔子,试问从一对兔子开始繁殖,一年以后可以有多少对兔子?请编程求解该问题
#include <stdio.h>
#include <stdlib.h>
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 a[13];
for(i=1;i<=12;i++)
{
a[i]=rabbit(i+1);
printf("%4d",a[i]);/*递归调用//sum+=a[i];*/
}
sum=a[12];
printf("一年后有的兔子的对数:%d\n",sum);
return 0;
}
心得体会:了解递归算法,注意//后数字