母牛的故事

母牛的故事

题目链接

题意

题目要求计算在第n年的时候母牛的数量。每年年初，母牛会生一头小母牛，从第四年开始，每头小母牛也会在年初生一头小母牛。

思路

1、我们可以使用一个数组f来存储每年的母牛数》量。初始时，我们将数组的前四个元素初始化为{0, 1, 2, 3}，分别表示第0年、第1年、第2年、第3年的母牛数量。
2、从第4年开始，利用递推关系f[i] = f[i-1] + f[i-3]，计算第i年的母牛数量。即第i年的母牛数量等于前一年的母牛数量加上三年前的母牛数量。
3、根据输入的n值，输出第n年的母牛数量f[n]。

算法：递归

实现步骤

1. 定义一个大小为55的数组f，并初始化前四个元素为{0, 1, 2, 3}。
2. 使用循环从第4年开始，计算每年的母牛数量，并将结果存储在数组f中。
3. 循环读取输入的n值，当n不等于0时，输出f[n]。
4. 重复步骤3直到输入的n值为0。

代码

 #include <iostream>
using namespace std;

int main() {
    int n;
    int f[55] = {0, 1, 2, 3}; // 初始化前四个元素
    for (int i = 4; i < 55; i++) {
        f[i] = f[i - 1] + f[i - 3]; // 计算每年的母牛数量
    }
    while (cin >> n && n != 0) {
        cout << f[n] << endl; // 输出第n年的母牛数量
    }
    return 0;
}
 

总结

这样，我们就可以根据输入的n值，输出第n年的母牛数量。