求母牛数（递归，数组）

解题思路:首先遍历存储数据（年份），再遍历输出数据（该年的母牛数），1-4年的母牛分别是1，2，3，4；从第4年往后，n年的母牛数为n-1年的母牛数加上n-3年的母牛数。

注意事项:再纸上面把1-7年的母牛数都写出来，然后比对数据，找出公式。

参考代码:

#include <stdio.h>

int change(int n)

{

    if (n >= 1 && n <=4)

    {

        return n;

    }

    else if (n >4)

    {

        return change(n - 1) + change(n - 3);

    }

}

int main()

{

    int i;

    int a[55]={'\0'} ;//初始化数组

    for (i = 0; i < 55; i++)

    {

        scanf("%d", &a[i]);//遍历输入（年份）

        if (a[i] == 0)//数据为0时跳出循环

        {

            break;

        }

    }

    for (i = 0; i < 55; i++)

    {

        if (a[i] != 0)

        {

            printf("%d\n", change(a[i]));//遍历输出（该年的母牛数）

        }

    }

    return 0;

}