7-3 母牛的故事 (20 分)

递归计算母牛数量

最新推荐文章于 2025-12-05 10:52:12 发布

原创最新推荐文章于 2025-12-05 10:52:12 发布 · 242 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

递推专栏收录该内容

10 篇文章

订阅专栏

该博客提供了一个C语言程序，用于计算在给定年份n时，由一对初始母牛繁殖产生的母牛总数。程序使用了递归的方法，根据每年新增的小母牛来更新总数。当n为2时，总共有2头母牛；当n为5时，总共有6头母牛。这个程序适用于理解递归算法和简单的牛顿繁殖模型。

有一对夫妇买了一头母牛，它从第2年起每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。
请编程实现在第n年的时候，共有多少头母牛？

输入格式:

输入为一个整数n(0< n< 55)

输出格式:

输出在第n年的时候母牛的数量。

输入样例1:

输出样例1:

输入样例2:

输出样例2:

#include<stdio.h>
int born(int n)
{
    int a[55],i;
    a[1]=1;a[2]=2;a[3]=3;a[4]=4;
    for(i=5;i<=n;i++)
    {
        a[i]=a[i-1]+a[i-3];
    }
    return a[n];
}
int main()
{
    int n;
    scanf("%d",&n);
    printf("%d\n",born(n));
    return 0;
}