母牛的故事

234 阅读 0 评论 155 点赞

我是靠谱客的博主笑点低棉花糖，这篇文章主要介绍母牛的故事，现在分享给大家，希望可以做个参考。

1.知识点：递推
2.题意：有一对夫妇买了一头母牛，它从第2年起每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？
3.递推关系方程：
if(x <= 4) a[x] = x;
else a[x] = a[x-1] + a[x-3];

代码：

#include <stdio.h>
int main()
{
    int n, i;
    long long a[60];
    while(scanf("%d", &n) != EOF&&n)
    {
        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];
        }
        printf("%lldn", a[n]);
    }
    return 0;
}