用c语言 写代码递增的牛群,若一头母牛从第四年开始每年生一头小母牛,按此规律,第n年开始有多少头母牛
时间: 2023-09-14 12:12:11 浏览: 150
编程求解母牛问题。若一头母牛,从出生起第四个年头开始每年生一头母牛,按此规律,第N年时有多少头母牛?
5星 · 资源好评率100%
以下是用C语言编写的代码,通过递推计算第n年开始有多少头母牛:
```c
#include <stdio.h>
int main() {
int n, i;
int pre = 0, cur = 1, next;
printf("请输入要计算的年数:");
scanf("%d", &n);
for (i = 1; i <= n; i++) {
next = cur + pre;
if (i >= 4) {
next++;
}
pre = cur;
cur = next;
}
printf("第%d年开始有%d头母牛\n", n, cur);
return 0;
}
```
代码中使用了三个变量`pre`、`cur`和`next`来记录前一年、当年和下一年母牛的数量。在每一年,都需要通过递推公式`next = cur + pre`来计算下一年母牛的数量。对于第四年及以后的年份,还需要额外加上每年生的一头小母牛。最后输出第`n`年开始的母牛数量。
阅读全文