母牛的故事递推

最新推荐文章于 2023-07-22 19:51:07 发布

原创最新推荐文章于 2023-07-22 19:51:07 发布 · 918 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

数据结构之递推

当前文章被收录于：

数据结构之递推

1 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文探讨了一道经典的母牛繁殖问题，通过编程求解在特定年份内母牛的数量。该问题要求每头小母牛从第m年开始每年生一头小母牛，并给出了一种有效的算法实现。

这道题目和---->>>>点击打开链接很像，就是一个变形

题目描述

有一头母牛,它每年年初生一头小母牛。每头小母牛从第 m 个年头开始,每年年初也生一头小母牛。请编程实现在第 n 年的时候,共有多少头母牛?

输入

输入包含多组测试数据,每组数据为两个正整数 n、m(0<n <= 80, 2 < m <= 10)。

输出

对于每组测试数据,输出对应的结果

示例输入

24
44

示例输出

2
4#include<stdio.h>
int main()
{
    int m,n,i,j;
    long long f[10000];
    while(scanf("%d %d",&n,&m)!=EOF)
    {
        for(i=1; i<m; i++)
        {
            f[i]=i;
        }
        for(j=m; j<=n; j++)
            f[j]=f[j-1]+f[j-m+1];
        printf("%lld\n",f[n]);
    }
    return 0;
}
开始没用longlong用的int导致错误