Java有一母牛,到4岁可生育,每年一头,所生均是一样的母牛,到15岁绝育,不再能生,20岁死亡,问n年后有多少头牛
时间: 2024-06-07 19:05:12 浏览: 4
根据题意,我们可以列出递推式:f(n) = f(n-1) + f(n-4),其中f(n)表示n年后的牛的数量。初始条件为f(0) = 1,f(1) = 1,f(2) = 1,f(3) = 1。根据递推式,我们可以用循环来求解,代码如下:
int n = ...; // 输入年数
int[] f = new int[n+1];
f[0] = f[1] = f[2] = f[3] = 1;
for (int i = 4; i <= n; i++) {
f[i] = f[i-1] + f[i-4];
}
System.out.println(f[n]);
答案为n年后的牛的数量。
相关问题
c++若一头小母牛,从出生起第四个年头开始每年生一头母牛,杰克第一年有一头刚出生
根据题目中的条件,一头小母牛从出生起第四个年头开始每年生一头母牛。那么,我们来计算一下杰克第几年能够拥有一头刚出生的小母牛。
第一年:杰克有一头小母牛。
第二年:杰克还是只有一头小母牛。
第三年:杰克仍然只有一头小母牛。
第四年:杰克已经有一头小母牛能够生育了,但是这头小母牛的孩子还没有出生。
第五年:这一年,杰克会有两头母牛,因为第四年的小母牛将会生下一头小母牛。
第六年:这一年,杰克会有三头母牛,因为第五年的小母牛也能够生育。
以此类推,我们可以得出如下表格:
第一年:1头小母牛
第二年:1头小母牛
第三年:1头小母牛
第四年:1头小母牛
第五年:2头小母牛
第六年:3头小母牛
第七年:4头小母牛
第八年:6头小母牛
第九年:9头小母牛
第十年:13头小母牛
通过上述计算,我们得知,杰克第十年能够拥有13头刚出生的小母牛。
递增的牛群,若第一头母牛从第4年开始每年生一头小母牛,按次规律,第n年时有多少头母牛
根据题意,第一头母牛从第4年开始每年生一头小母牛,所以第4年时有1头母牛,第5年时有2头母牛(第一头母牛和她的小母牛),第6年时有3头母牛(第一头母牛和她的两头小母牛),第7年时有4头母牛(第一头母牛和她的三头小母牛),以此类推。
可以发现,第n年时的母牛数量等于第n-1年的母牛数量加上第n-4年的小母牛数量。因此,可以使用递归或动态规划的方法求解。
以下是使用动态规划的示例代码(假设给定的年数为n):
```
int[] cows = new int[n + 1];
cows[4] = 1; // 第4年时有1头母牛
for (int i = 5; i <= n; i++) {
cows[i] = cows[i - 1] + cows[i - 4]; // 根据规律计算母牛数量
}
int numCows = cows[n]; // 第n年时的母牛数量
```
因此,第n年时有cows[n]头母牛。
相关推荐
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)