[递归]母牛的故事-题解（C语言代码）

解题思路:（小白）找到从第四年开始的规律，用二维数组分别盛放小牛和母牛，用循环从第四年计算到第n年。

注意事项:程序要测试多组数据，并且输入0为结束语。

参考代码:

#include<stdio.h>

int main()

{

int a[2][55]={{1,1,1},{1,2,3}};//前三年母牛小牛的数量

int n;//第n年

int i;//循环变量

int y;//小牛个数

while(scanf("%d",&n)==1)//多组数据测试

{

if(n==0)//结束控制

break;

if(n>3)//判断是否为第一、二、三年

for(i=3;i<n;i++)//计算第n年母牛小牛数量，从第四年开始找规律

{

a[0][i]=a[0][i-1]+(a[1][i-2]-a[1][i-3]);//第i年母牛数量

a[1][i]=a[0][i-1]+a[1][i-1];//第i年小牛个数

y=a[1][i];//第n年小牛个数

}

else

{

y=a[1][n-1];

}

printf("%d\n",y);//输出小牛数量

}

return 0;

}