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

好的，让我来回答你的问题。根据题目描述，我们可以使用递归的方式来解决这个问题。具体实现如下：

#include <stdio.h>

int count_cows(int n) {
    if (n <= 0) {
        return 0;
    } else if (n <= 3) {
        return n;
    } else {
        return count_cows(n-1) + count_cows(n-3);
    }
}

int main() {
    int n;
    printf("请输入年数n：");
    scanf("%d", &n);
    printf("第%d年时共有%d头母牛\n", n, count_cows(n));
    return 0;
}

在这个程序中，我们定义了一个 `count_cows` 函数，它接受一个整数参数 `n`，表示第 `n` 年。如果 `n` 小于等于 0，那么返回 0；如果 `n` 小于等于 3，那么返回 `n`；否则，返回 `count_cows(n-1) + count_cows(n-3)`，也就是前一年的母牛数量加上三年前的母牛数量。

在 `main` 函数中，我们读入用户输入的年数 `n`，然后调用 `count_cows` 函数计算母牛数量，并输出结果。

希望这个回答能够帮助到你！

相关问题

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

这个问题描述了一个经典的递归问题，可以利用动态规划的思想解决。我们可以创建一个数组`cows`来存储在每个年份的母牛总数。初始时，第一年的母牛只有那头新生的小母牛，即`cows[0] = 1`。然后，对于第二年到第n年，每一年都会新增`cows[i-3]`头母牛，因为那是之前出生并在这一年可以生育的小母牛。

下面是C语言的一个简单程序实现：

#include <stdio.h>

int cowsInYear(int n) {
    // 初始化数组
    int cows[40]; // 假设n的最大值小于40
    cows[0] = 1; // 第一年有1头母牛

    // 计算从第二年到n年每年的母牛数
    for (int i = 1; i <= n; i++) {
        if (i >= 3) {
            cows[i] = cows[i - 3] + 1; // 每隔三年增加1头母牛
        } else {
            cows[i] = 1; // 年龄不到四岁的母牛还是只有她自己
        }
    }

    return cows[n];
}

int main() {
    int n;
    printf("请输入年份n: ");
    scanf("%d", &n);
    printf("在第%d年一共有 %d 头母牛。\n", n, cowsInYear(n));
    return 0;
}

当你运行这个程序并输入具体的年份n时，它会告诉你在那一年有多少头母牛。

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

思路：

- 第一年开始只有一头母牛。
- 第二年开始有两头母牛，因为第一头母牛生了一头小母牛。
- 第三年开始有三头母牛，因为第一头母牛又生了一头小母牛，第二头母牛还没生小母牛。
- 第四年开始有四头母牛，因为第一头母牛生了两头小母牛，第二头母牛生了一头小母牛。
- 第五年开始有六头母牛，因为第一头母牛生了三头小母牛，第二头母牛生了两头小母牛。
- 第六年开始有九头母牛，因为第一头母牛生了四头小母牛，第二头母牛生了三头小母牛，第三头母牛生了两头小母牛。

根据上面的规律，我们可以列出递推式：

f(n) = f(n-1) + f(n-3)

其中f(n)表示第n年的母牛数量，f(n-1)表示前一年的母牛数量，f(n-3)表示从第四年开始生的小母牛数量，因为它们在第n年已经长大了。

代码实现：

#include <stdio.h>

int main() {
    int n;
    printf("请输入年份：");
    scanf("%d", &n);

    int a = 1, b = 2, c = 3, d;
    for (int i = 4; i <= n; i++) {
        d = a + c;
        a = b;
        b = c;
        c = d;
    }
    printf("%d年时共有%d头母牛。\n", n, c);

    return 0;
}