有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请用c++编程实现在第n年的时候,共有多少头母牛?
时间: 2024-05-09 18:18:50 浏览: 89
编程求解母牛问题。若一头母牛,从出生起第四个年头开始每年生一头母牛,按此规律,第N年时有多少头母牛?
5星 · 资源好评率100%
分析:这是一个典型的递归问题。当n等于1时,只有一头母牛;当n大于1时,除了第一年的母牛外,每头母牛都会在第四年开始生小母牛,所以第n年的母牛数量等于第n-1年的母牛数量加上第n-4年的母牛数量。
代码如下:
```c
#include <stdio.h>
int cow(int n){
if(n == 1){
return 1;
}
if(n <= 3){
return cow(n-1);
}
return cow(n-1) + cow(n-4);
}
int main(){
int n;
printf("请输入年份:\n");
scanf("%d", &n);
printf("%d年时共有%d头母牛。\n", n, cow(n));
return 0;
}
```
阅读全文