用c++语言,用数组的方法,编程求解问题,若一头小母牛,从出生起第四个年头开始每年生一头母牛,按此规律,第n年时有多少头母牛。
时间: 2023-12-04 12:04:43 浏览: 89
编程求解母牛问题。若一头母牛,从出生起第四个年头开始每年生一头母牛,按此规律,第N年时有多少头母牛?
5星 · 资源好评率100%
好的,这是一个经典的斐波那契数列问题,可以用数组的方法来求解。
我们可以定义一个长度为 n 的数组,数组中第 i 个元素表示第 i 年时的母牛数量。根据题目中的规律,第 1 年时有 1 头母牛,第 2 年时有 1 头母牛,第 3 年时有 1 头母牛,第 4 年时有 2 头母牛,第 5 年时有 3 头母牛,以此类推。
因此,我们可以初始化数组前 4 个元素为 1,然后从第 5 个元素开始,每个元素的值都等于前四个元素之和。最后返回数组中第 n 个元素即可。
下面是代码示例:
```c++
#include <iostream>
using namespace std;
int cow_count(int n) {
if (n < 1) {
return 0;
}
if (n <= 3) {
return 1;
}
int dp[n + 1] = {0};
dp[1] = 1;
dp[2] = 1;
dp[3] = 1;
dp[4] = 2;
for (int i = 5; i <= n; i++) {
dp[i] = dp[i - 1] + dp[i - 2] + dp[i - 3] + dp[i - 4];
}
return dp[n];
}
int main() {
int n;
cin >> n;
cout << cow_count(n) << endl;
return 0;
}
```
需要注意的是,当 n 小于等于 3 时,母牛数量都是 1,而当 n 小于 1 时,母牛数量为 0。
阅读全文