c - 在 C 中递归计算斐波那契数

Question

我正在尝试通过编写一个简单的程序来输出斐波那契数来学习 C。它不工作。

斐波那契.h

unsigned int fibonacci_recursive(unsigned int n);

斐波那契.c

#include <stdio.h>
#include "fibonacci.h"

main() {
    unsigned int i;
    for (i = 0; i < 10; i++) {
        printf("%d\t%n", fibonacci_recursive(i));
    }
    getchar();
}

fibonacci_recursive.c

unsigned int fib_rec(unsigned int n);

main(unsigned int n) {
     return fib_rec(n);
}

unsigned int fib_rec(unsigned int n) {
    if (n == 0) {
        return 0;
     } 
     if (n == 1) {
           return 1;
     }
     return fib_rec(n - 1) + fib_rec(n - 2);
}

这是我尝试构建项目时 VS 2010 给我的错误消息：

1>ClCompile:
1>  fibonacci_recursive.c
1>fibonacci_recursive.obj : error LNK2005: _main already defined in fibonacci.obj
1>fibonacci.obj : error LNK2019: unresolved external symbol _fibonacci_recursive referenced in function _main
1>c:\users\odp\documents\visual studio 2010\Projects\Fibonacci\Debug\Fibonacci.exe : fatal error LNK1120: 1 unresolved externals
1>
1>Build FAILED.
1>

我在这里做错了什么？感谢您帮助 C 的新手。

score 11 · Accepted Answer

你的方法似乎很奇怪，你应该有：

带有 main 方法的主文件（示例main.c），其中包括fibonacci.h
afibonacci.h与原型unsigned int fibonacci_recursive(unsigned int n);
afibonacci.c与方法的实现，它也应该fibonacci.h包括

实际上你也定义main了两次函数..

主程序

#include <stdio.h>
#include "fibonacci.h"

main()
{
    unsigned int i;
    for (i = 0; i < 10; i++)
    {
        printf("%d\t%n", fibonacci_recursive(i));
    }
    getchar();
}

斐波那契.h

unsigned int fibonacci_recursive(unsigned int n);

斐波那契.c

#include "fibonacci.h"
unsigned int fibonacci_recursive(unsigned int n)
{
    if (n == 0) 
    {
        return 0;
     } 
     if (n == 1) {
           return 1;
     }
     return fibonacci_recursive(n - 1) + fibonacci_recursive(n - 2);
}

score 4 · Accepted Answer

4

您main()在项目中定义了两次函数。这是您的程序的入口点，您只需要一个。

于 2010-01-31T02:17:57.807 回答

score 4 · Accepted Answer

您的 printf 需要 \n 而不是 %n。此外，您可以简化为：

#include "fibonacci.h"

unsigned int fibonacci_recursive(unsigned int n) {
if (n < 2) 
    return n;
else
    return fibonacci_recursive(n - 1) + fibonacci_recursive(n - 2);
}

score 2 · Accepted Answer

2

您尚未创建在 fibonacci.h 中声明的 fibonacci_recursive 函数。

于 2010-01-31T02:18:21.987 回答

score 0 · Accepted Answer

0

您声明了两个main()函数，换行符是'\n'。

于 2013-12-19T22:11:12.473 回答

score 0 · Accepted Answer

好吧，我前言递归函数不是计算斐波那契的有效方法，它可能仅用于开发培训/演示目的，因为每个递归都存储在堆栈中，而且对于大的斐波那契数，它也可能溢出。编写一个使用循环的更有效的斐波那契函数是相当值得的，如下面的代码：

#include <stdio.h>

#define MAX_ITERS 20


int fibonacci(int);

int main(int argc, char *argv[])
{
    unsigned int iters;

    if(argc>1) {
        iters=atoi(argv[1]);
    } else
        iters=MAX_ITERS;

    fibonacci(iters);

    return 0;
}

int fibonacci(int iterations)
{
   unsigned register int i;
   double first=0.0, second = 1.0, lastsum;
   printf("First %d iterations of Fibonacci series are :\n",iterations);

   for ( i = 0 ; i < iterations ; i++ )
   {
      if ( i <= 1 )
         lastsum = (double)i;
      else
      {
         lastsum = first + second;
         first = second;
         second = lastsum;
      }
      printf("%.0f\n",lastsum);
   }

}

尝试通过您自己的运行./fibonacci 50与此方法进行比较，例如在低成本处理器上（例如，在 Raspberry PI 上），以及具有递归函数和 50 个第一个数字的处理器，并查看差异！,-)

c - 在 C 中递归计算斐波那契数

6 回答 6

Related

Reference