赵不懂的博客

一个用努力追赶天赋的菜鸟

裴波那契数列与递归

裴波那契数列就是一个序列,这个数列有个十分明显的特点,那是:前面相邻两项之和,构成了后一项,例如:1,1,2,3,5,8,13。

我们用迭代的办法如何实现这个数列

void Fbi(int n)
{
    if(n == 0)
        printf("please input n > 0\n");
    if(n == 1)
        printf("1\n");
    else if(n == 2)
        printf("1  1\n");
    else{
        int a[n];
        a[0] = 1;
        a[1] = 1;
        printf("1  1");
        for (int  i = 2; i < n; i++) {
            a[i] = a[i-1] + a[i-2];
            printf("  %d",a[i]);
        }
    }
}

递归函数实现

int Fbi(int i)
{
    if(i < 2)
        return i == 0 ? 0 : 1;
    return Fbi(i - 1) + Fbi(i - 2);
}

递归的定义:把一个直接调用自己或通过一系列的调用语句间接地调用自己的函数,称做递归函数。

每一个递归定义必须至少有一个条件,满足时递归不再进行,即不再已引用自身而返回值退出

阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_33351410/article/details/52366422
个人分类: 数据结构
上一篇栈与队列
下一篇栈的应用------后缀(逆波兰)表示法
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭