Le calcul des Nombres de Fibonacci de manière Récursive en C

Je suis en train d'apprendre le C en écrivant un programme simple à la sortie de la suite de Fibonacci. Il n'est pas de travail.

de fibonacci.h

unsigned int fibonacci_recursive(unsigned int n);

de fibonacci.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);
}

C'est le message d'erreur par rapport à 2010 me donne quand j'essaie de construire le projet:

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>

Ce que je fais mal? Merci pour votre aide à quelqu'un de nouveau à C.

Je pense que vous êtes confus au sujet de la fin de main(), ce n'est pas la fonction principale du fichier, mais de l'ensemble du programme. Le nom du fichier n'est pas pertinent dans c.
double possible de Deux fichiers contenant la définition de la fonction main() de Visual Studio?

OriginalL'auteur Nick Heiner | 2010-01-31

c fibonacci

11

Votre approche semble étrange, vous devriez avoir:
- un fichier principal (exemple main.c) avec la méthode principale et qui comprend fibonacci.h
- un fibonacci.h avec le prototype unsigned int fibonacci_recursive(unsigned int n);
- un fibonacci.c avec la mise en œuvre de la méthode, et il doit inclure fibonacci.h trop
En fait, vous définissez main fonction deux fois de trop..

principal.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();
}
```
de fibonacci.h
```
unsigned int fibonacci_recursive(unsigned int n);
```
de fibonacci.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);
}
```
En effet. Merci.
oublié de corriger une faute de frappe, il a été fib_rec.. je ne sais pas de façon de façon de nommer la même fonction 😀
Un autre utilisé supprimé un post dans lequel il a souligné le fait que vous êtes à l'aide de %s à l'intérieur de l'printf chaîne. Avec \n

OriginalL'auteur Jack
4

Vous avez le main() fonction définie deux fois dans votre projet. C'est le point d'entrée de votre programme, et vous avez seulement besoin d'une.

OriginalL'auteur andri
4

Vous avez besoin \n non %n pour votre printf. Aussi, vous pouvez simplifier:
```
#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);
}
```
Évidemment, vous ne pouvez pas simplifier la qui sera de retour 0 1 2 3 5 8 13 .... si vous utilisez if(n == 0) return 0; if(n == 1) return 1; vous obtiendrez la bonne 0 1 1 2 3 5 8 13
Merci pour le commentaire. C'était une faute de frappe: (n <= 2) devraient ai été (n < 2). J'ai corrigé maintenant et testé. Vous n'avez pas besoin de trois façon condition.
Bon, nous sommes donc sur la même page 🙂

OriginalL'auteur Ramashalanka
2

Vous n'avez pas créé de fibonacci_recursive fonction que vous avez déclaré dans fibonacci.h.

OriginalL'auteur Tor Valamo
1

Vous avez déclaré deux main() fonctions, et le caractère de nouvelle ligne est '\n'.

OriginalL'auteur stackptr
0

Bien, je tiens à préciser avant que la fonction récursive n'est pas une méthode efficace pour calculer Fibonacci et il peut être utilisé pour les dev de formation/démonstrations seulement, parce que chaque récursion est stockée dans la pile, et il peut également débordement pour grand nombres de fibonacci.
C'est plutôt la valeur de l'effort d'écrire plus efficace en fonction de Fibonacci qui utilise une boucle, comme le code suivant:
```
#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);
   }

}
```
Essayer de comparer par vous-même, l'exécution de ./fibonacci à 50 avec cette méthode, par exemple sur un faible coût de processeur (par exemple. sur un Raspberry PI), et celui avec la fonctions récursives et 50 premiers numéros, et voyez la différence! ,-)

Évitez d'utiliser des register, en particulier entre unsigned et int: bien qu'il n'est pas une erreur, il est tout à fait inutiles et de mauvaise valeur pédagogique pour les débutants lecteurs. fibonacci() est définie comme le retour int mais n'a pas de return déclaration. MAX_ITERS devrait être nommé DEFAULT_ITERS. Pourquoi avez-vous définir iters et i comme unsigned? si vous passez une valeur négative comme un argument de ligne de commande pour main, vous finissez par itération pour un temps très long. Vous oubliez aussi inclure <stdlib.h> pour atoi(). Vous devriez certainement tourner les avertissements pour éviter toutes ces erreurs.
Juste sûr, chqrlie, pour manque d'inclure pour atoi, je m'excuse, je l'ai raté.. mais en l'appelant MAX_ITERS ou DEFAULT_ITERS n'est qu'un "naming" la matière. Je veux dire, je suis d'accord avec vous pour rendre un code facile à lire, mais merci de ne pas être si grave .. 🙂 que ces dossiers n'est pas parce que je pense que c'est un non-sens pour passer d'un nombre négatif juste pour préciser un certain nombre d'itérations. Ce qui concerne.

OriginalL'auteur gabolander

Vous devez vous connecter pour publier un commentaire.