使用递归打印斐波那契数列-解网

问：

//assume (main function)

int fibonacci(int a,int b){

    //int i inifinite loop(why?)
    static int i=1;

    if(i==terms){
        return 0;
    }
    else{
        int c;

        c=a+b;
        a=b;
        b=c;

        printf(" %d ",c);
        i++;

        fibonacci(a,b);

        return 0;
    }
}

如果我在斐波那契函数（定义函数）中声明变量，它会打印垃圾值的无限循环，而不是我使用静态变量，然后代码打印斐波那契数列，请解释一下静态变量在此代码中是如何工作的？ii

c 递归斐波那契函数定义 storage-duration

在任何情况下，您的函数都是不正确的，因为即使变量被声明为具有静态存储持续时间，它也不会在递归函数调用后重置为其初始值。此外，当函数依赖于全局变量时，这是一种糟糕的方法，因为您的函数依赖于全局变量。iterms

此外，斐波那契数列是一个固定数列。用户不应指定变量和。它应该为函数指定他将要获取的序列中数字的索引。该函数应返回此数字，而不是返回 0。ab

例如，可以按以下方式定义函数

unsigned long long int fibonacci( unsigned int n )
{
    return n < 2 ? n : fibonacci( n - 1 ) + fibonacci( n - 2 );
}

这是一个演示程序。

#include <stdio.h>

unsigned long long int fibonacci( unsigned int n )
{
    return n < 2 ? n : fibonacci( n - 1 ) + fibonacci( n - 2 );
}

int main()
{
    for (unsigned int i = 0; i < 10; i++)
    {
        printf( "%u -> %llu\n", i, fibonacci( i ) );
    }
}

程序输出为

0 -> 0
1 -> 1
2 -> 1
3 -> 2
4 -> 3
5 -> 5
6 -> 8
7 -> 13
8 -> 21
9 -> 34

上一个：C++ 范围问题？[复制]

下一个：函数范围之外的动态分配

使用递归打印斐波那契数列

Printing Fibonacci series using Recursion

评论