n年后母羊的数量c语言

这是一个简单的程序，用来计算n年后母羊的数量。

#include <stdio.h>

int main() {
    int n, f = 1, m = 0, t;
    printf("请输入需要计算的年数：");
    scanf("%d", &n);
    for(int i = 1; i <= n; i++) {
        t = f; // 保存上一年的数量
        f = m + f; // 当年的新生羊
        m = t; // 更新母羊数量
    }
    printf("%d年后母羊的数量为：%d\n", n, m);
    return 0;
}

程序中使用了一个for循环来模拟每年的繁殖过程。变量f表示当年新生的小羊数量，m表示当年的母羊数量，t用来保存上一年的母羊数量。每年的新生羊数是上一年的母羊数量，而当年的母羊数量是上一年的小羊数量加上上一年的母羊数量。

程序中使用了scanf函数来读取输入的年数，而printf函数用来输出计算结果。

相关问题

已知母羊每年会生一只小母羊，新出生的小母羊三年后长大也能每年生一只小母羊，假设母羊不会死，设计算法经过n年后母羊的数量，用c语言写

#include <stdio.h>

int main() {
    int n;
    printf("请输入经过的年数：");
    scanf("%d", &n);

    int prev = 1, cur = 1; // 初始时有一只母羊
    for (int i = 2; i <= n; i++) {
        int new_sheep = prev; // 新生的小母羊数量是上一年的母羊数量
        prev = cur; // 上一年的母羊变成了今年的母羊
        cur += new_sheep; // 新生的小母羊加入了今年的母羊数量
    }

    printf("%d年后共有%d只母羊。\n", n, cur);
    return 0;
}

算法思路：
- 初始时有一只母羊，表示为 `prev = 1`
- 每年新生的小母羊数量等于上一年的母羊数量，表示为 `new_sheep = prev`
- 上一年的母羊变成了今年的母羊，表示为 `prev = cur`
- 新生的小母羊加入了今年的母羊数量，表示为 `cur += new_sheep`

最终的结果是 `cur`，表示经过 `n` 年后共有多少只母羊。

python有一农场培育的母羊寿命是5年,母羊会在第2年和第4年各生下一头母羊,第5年会死去。假如农场一开始只有1头母羊(1岁),请用Python编写程序,可以求得n年后,该农场共有几只母羊?

def sheep_num(n):
    if n == 1:
        return 1
    elif n == 2 or n == 3:
        return 2
    else:
        return sheep_num(n-1) + sheep_num(n-3)
    
print(sheep_num(5)) # 输出：5
print(sheep_num(6)) # 输出：7
print(sheep_num(7)) # 输出：10

解释：

- 当 n=1 时，农场只有一只母羊，返回 1。
- 当 n=2 或 n=3 时，农场有两只母羊，因为第一只母羊在第二年和第四年分别生了一只小母羊，返回 2。
- 当 n>3 时，我们可以将问题分解为两部分：
- 第一部分：在第 n 年，母羊的数量是由第 n-1 年的母羊数量决定的，因为所有母羊都会活到第 n-1 年。
- 第二部分：在第 n 年，会有第 n-3 年的母羊生下一只小母羊。由于在第 n-3 年之前，所有的母羊都已经死亡，所以只有第 n-3 年的母羊会生小母羊。

因此，我们可以使用递归来解决这个问题。如果 n=1，则返回 1；如果 n=2 或 n=3，则返回 2。否则，我们将递归调用 sheep_num(n-1) 和 sheep_num(n-3)，并将它们的和作为结果返回。