这题对于刚接触C语言的同学有点难度,不知道怎么求解。其实我们不妨先列个表来看看数据间有没有什么规律。
我们可以很明显的看出从第四年开始,每年的个数都是前一年加上前三年的个数。其实博主的语文水平不是很好,一开始并没有读出第一年是第一头母牛被引进的年份,所以第一年只有那一头母牛,不生仔。如果对数据结构和算法有一点点了解,很快就能判断这是一个类斐波那契数列,而他并未要求求出所有年份,所以用迭代是最佳选择,能节省大量时间。下面是我编的一段代码,博主水平不高,望见谅。
#include<stdio.h>
int cow(int n)
{
int f1=1,s2=2,t3=3;
int now;
if(n==1)return f1;
if(n==2)return s2;
if(n==3)return t3;
else {
for (int i = 4; i <=n; i++)
{
now=f1+t3;
f1=s2;
s2=t3;
t3=now;
}
return now;
}
}
int main()
{
int n;
while (1)
{
scanf("%d",&n);
if (n==0)break;
printf("%d\n",cow(n));
}
return 0;
}