母牛的故事

最新推荐文章于 2022-04-05 23:39:59 发布

您的好友急速上线

最新推荐文章于 2022-04-05 23:39:59 发布

阅读量432

点赞数

分类专栏：递推

本文链接：https://blog.csdn.net/qq_36979930/article/details/81139365

版权

9 篇文章 0 订阅

订阅专栏

题意：有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？

想法：这与之前做过的兔子问题差不过，兔子是在第二年可以繁殖，此题每头小母牛从第四个年头开始，每年年初也生一头小母牛，则在第n年的时候，母牛的数量为n-1年已有的数量加上n-3年的数量，因为n-3年的母牛在在第n年的时候都具有生殖能力

代码：

long long cow[60];

void init()
{
    for(int i=1;i<5;i++)
        cow[i]=i;
    for(int i=5;i<60;i++)
        cow[i]=cow[i-1]+cow[i-3];
}

心得：只需找到熟悉的地方，套用一下就好

关注

专栏目录