HDU2018 母牛的故事

Posted 海岛Blog

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了HDU2018 母牛的故事相关的知识,希望对你有一定的参考价值。

问题链接:HDU2018 母牛的故事入门训练题,用C语言编写程序。

菲波拉契数列是是十分有用的,可以用来描述动物的繁衍过程。本题就是其中一个例子。

个问题可以得出以下的函数递推式:

f(n)=n        n<=4

f(n)=f(n-1) + f(n-3) n>4

对于上述的递推函数,最简单的做法是编写一个递归的函数来实现。实际上,本题的递推函数是可以用一个递推过程的函数来实现的,即不需要用递归函数来实现。用递推函数效率(计算的时间更少,使用的空间更小)会更高。

不过,递归函数也是常用的,这里是用递归函数实现计算过程。

AC程序如下:

/* HDU2018 母牛的故事 */

#include <stdio.h>

// 递推式 f(n) = n n<=4,f(n) = f(n-1) + f(n-3) n>4
int cow(int n)
{
    if(n <= 4)
        return n;
    else
        return cow(n-1) + cow(n-3);
}

int main(void)
{
    int n;

    while(scanf("%d", &n) != EOF) {
        // 判定结束条件
        if(n == 0)
            break;

        // 计算并输出结果
        printf("%d\n", cow(n));
    }

    return 0;
}


以上是关于HDU2018 母牛的故事的主要内容,如果未能解决你的问题,请参考以下文章

hdu 2018 母牛的故事 递推

HDU2018 母牛的故事

hdu 2018 母牛的故事

HDU2018母牛的故事 递推

HDU 2018:母牛的故事(动态规划)

Re0:DP学习之路 母牛的故事 HDU - 2018