c编写程序,若一头小母牛,从出生起第四个年头开始每年生一头母牛,按此规律,第n年时有多少头母牛,并用double func(int fn)
时间: 2024-02-25 11:54:48 浏览: 62
编程求解母牛问题。若一头母牛,从出生起第四个年头开始每年生一头母牛,按此规律,第N年时有多少头母牛?
5星 · 资源好评率100%
好的,根据题意,我们可以得到以下递推式:
f(n) = f(n-1) + f(n-4),其中f(n)表示第n年时母牛的数量,f(1)=1, f(2)=2, f(3)=3, f(4)=4
接下来我们可以用递归的方式来实现这个函数,具体代码如下:
```c
#include <stdio.h>
double func(int fn) {
if (fn <= 0) {
return 0; // 边界条件
} else if (fn <= 4) {
return fn; // 前四年的情况
} else {
return func(fn-1) + func(fn-4); // 递归调用
}
}
int main() {
int year;
printf("请输入年份:");
scanf("%d", &year);
printf("%d年时,母牛的数量为%.0f头\n", year, func(year));
return 0;
}
```
在这里,我们使用了递归函数 `func` 来求解问题。当输入的年份小于等于4时,我们直接返回对应的数量。当年份大于4时,我们通过递归调用来求解。
需要注意的是,由于母牛数量是整数,而递推式中存在加法运算,因此我们在最后的返回值中使用了 `%.0f` 来保证输出的是整数。
阅读全文