题目-【递归】母牛的故事

有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？

（输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。n=0表示输入数据的结束，不做处理。）

include<stdio.h>
void main()
{
int n;//要输入的变量
while (scanf(“%d”, &n) && n != 0)//循环输入，输入0年时结束
{
//a[0]为1岁牛的数量a[1]是2岁牛的数量a[2]是3岁牛数量a[3]是可生育牛数量
int a[4] = { 0,0,0,1 };
int num;//牛的总数
for (int year = 1; year < n; year++)//每年4种牛变化的情况
{
a[3] += a[2];//3岁牛加入可生育牛组
a[2] = a[1];//2岁牛变3岁
a[1] = a[0];//1岁牛变2岁
a[0] = a[3];//可生育的牛生的牛仔，年头生的，所以为1岁
}
num = a[0] + a[1] + a[2] + a[3];//计算母牛的总数量
printf(“%d\n”, num);//输出母牛的数量
}
}

---

谢谢观看