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

Question

//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;
    }
}

如果我在 fibonacci function（定义函数）中声明i变量，它会打印垃圾值的无限循环，而不是我使用 static i变量，然后代码会打印 Fibonacci 系列，请解释一下静态变量在这段代码中是如何工作的？

Answer 1

如果您将变量i声明为具有自动存储持续时间

int fibonacci(int a,int b){

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

然后在 function 的每次递归调用中，变量i由值1重新初始化，并且您有递归调用的无限循环。

当您将变量i声明为具有 static 存储持续时间时

int fibonacci(int a,int b){

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

然后在程序启动前只初始化一次。

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

此外，斐波那契数列是固定数列。 用户不应指定变量a和b 。 它应该为 function 指定他要获取的系列中数字的索引。 而 function 应该返回这个数字而不是返回 0。

例如 function 可以通过以下方式定义

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 ) );
    }
}

程序 output 是

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