母牛的故事

此程序实现了一个递归函数来计算斐波那契数列,并通过用户输入连续输出数列中的元素,直到输入0为止。
#include<stdio.h>
main()
{
    int fun(int n);
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        if(n==0)break;
        printf("%d\n",fun(n));
    }
}
int fun(int n)
{
    if(n<=3)
        return n;
    else return fun(n-1)+fun(n-3);
}

母牛故事问题描述为:有一头母牛,它每年年初生一头小母牛,每头小母牛从第四个年头开始,每年年初也生一头小母牛,需要编程计算在第n年的时候共有多少头母牛。以下是几种使用C++解决该问题的方法: ### 方法一:使用数组模拟牛的年龄变化 ```cpp #include <iostream> using namespace std; int main() { int age[10000]={0,4}; //数组中每个不为0的数,都是一头牛,数值表示年龄 int year[55]={1,1}; //year[4]表示第四年牛的数量 int y; int s=1; //牛的数量,过渡数值 for(y = 1; y <= 54; y++) { //经过54个循环,分别计算54年的牛数 for(int n = 1; age[n] != 0; n++) { //每一年遍历一次age数组 if(age[n] < 4) { //如果牛的年龄小于4,年龄+1 age[n]++; } else { //如果牛的年龄等于4,数组中产生新的牛,新牛年龄为1 age[++s]=1; } } year[y + 1]=s; //遍历一次后将牛的数目赋值给year数组 } int input; while (cin >> input && input != 0) { cout << year[input] << endl; } return 0; } ``` 这种方法通过一个数组`age`来模拟每头牛的年龄,每年遍历数组更新牛的年龄,年龄达到4的牛会生下新的牛,新牛年龄为1。最后将每年的牛的数量存储在`year`数组中,根据输入的年份输出对应的牛的数量 [^2]。 ### 方法二:使用递推公式 ```cpp #include <iostream> using namespace std; int main() { int year[55] = {0, 1, 2, 3}; for(int i = 4; i <= 54; i++) { year[i] = year[i - 1] + year[i - 3]; } int n; while(cin >> n && n != 0) { cout << year[n] << endl; } return 0; } ``` 根据问题分析可知,第n年的总牛的数量是第n - 3年的牛总数(这一年的新生牛)加上第n - 1年的牛总数,即`num(n) = num(n - 1) + num(n - 3)`。通过递推公式计算每年的牛的数量并存储在`year`数组中,最后根据输入的年份输出对应的牛的数量 [^3][^4]。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值