1004: [递归]母牛的故事

解题思路:
      根据题目列表格得到年数(0<n<55)和对应母牛数（CowsNumber）

从上可以看出：

        当0<n<=3时，CowsNumber(n)=n；

        当3<n<55时，CowsNumber(n)=CowsNumber(n-3)+CowsNumber(n-1)；

由以上规律，根据题目要求编写函数

注意事项:n=0时结束循环

参考代码:

#include<stdio.h>
 
int CowsNumber(int n)
{
    if(n<=3)
        return n;
    else
        return CowsNumber(n-3)+CowsNumber(n-1);
}
 
int main()
{
    int n;
    scanf("%d",&n);
    while(n!=0)
    {
        if(n>0&&n<55)
        {
            printf("%d\n",CowsNumber(n));
        }
        scanf("%d",&n);
    }
    return 0;
}