begin process at 2012 02 12 00:48:52
  Trouver un code source :
 
dans
 
Accueil > 

Code

 > 

.Net

 > FIBONACCI RÉCURSIF

FIBONACCI RÉCURSIF


 Information sur la source

Note :
1 / 10 - par 1 personne
1,00 / 10

  • 1

  • 2

  • 3

  • 4

  • 5

  • 6

  • 7

  • 8

  • 9

  • 10
Catégorie :.Net Niveau :Débutant Date de création :15/01/2003 Date de mise à jour :16/01/2003 09:36:05 Vu / téléchargé :7 531 / 111

Auteur : loraine9999

Ecrire un message privé
Commentaire sur cette source (7)
Ajouter un commentaire et/ou une note

 Description

résolution des nombres de fibonacci par récursivité

Source

  • #pragma hdrstop
  • #pragma argsused
  • #include <conio.h>
  • #include <iomanip.h>
  • #include <iostream.h>
  • int fibonacci(int m) ;
  • void main(void)
  • {
  • int mois ;
  • cout << "entrez le mois : " ;
  • cin >> mois ;
  • cout << endl << "Au mois " << mois << " les lapins sont : " << fibonacci(mois) ;
  • cout << endl << "appuyer sur une touche pour terminer..." ;
  • getch() ;
  • }
  • //---------------------------------------------------------------------------
  • int fibonacci(int m)
  • {
  • if (m <= 1)
  • return 2 ;
  • return fibonacci(m-2) + fibonacci(m-1) ;
  • }
#pragma hdrstop

#pragma argsused

#include <conio.h>
#include <iomanip.h>
#include <iostream.h>

int fibonacci(int m) ;

void main(void)
    {
    int mois ;

    cout << "entrez le mois : " ;
    cin >> mois ;

    cout << endl << "Au mois " << mois << " les lapins sont : " << fibonacci(mois) ;

    cout << endl << "appuyer sur une touche pour terminer..." ;
    getch() ;
    }
//---------------------------------------------------------------------------

int fibonacci(int m)
    {
    if (m <= 1)
        return 2 ;

    return fibonacci(m-2) + fibonacci(m-1) ;

    }


 Fichier Zip

Les Membres Club peuvent télécharger directement un fichier contenu dans le zip sans télécharger le zip en entier !
  •   Fibonacci
    • fibonacci.bpfTélécharger ce fichier [Réservé aux membres club]98 octets
    • fibonacci.bprTélécharger ce fichier [Réservé aux membres club]3 448 octets
    • fibonacci.cppTélécharger ce fichier [Réservé aux membres club]Voir ce fichier894 octets
    • fibonacci.objTélécharger ce fichier [Réservé aux membres club]118 458 octets
    • fibonacci.resTélécharger ce fichier [Réservé aux membres club]876 octets

Télécharger le zip


 Sources du même auteur

MULTIPLICATION MATRICES
SYRACUSE
PGCD RÉCURSIF
PAIR-IMPAIR RÉCURSIF
Source avec Zip FACTORIELLE D'UN NOMBRE (RÉCURSIF)

 Sources de la même categorie

Source avec Zip Source avec une capture ANALYSEUR LEXICAL par Donald180v
Source avec Zip Source avec une capture MAP_MAKER_JEU par seekplus
Source avec Zip Source avec une capture Source .NET (Dotnet) EMISSION D'UN OCTET SUR LE PORT SÉRIE - CLASSE SERIALPORT par jmchatelet01
Source avec Zip Source .NET (Dotnet) RESOLV EQU DE DEGRES N par darckangel731
Source avec Zip Source avec une capture Source .NET (Dotnet) INTEROP XCHAT / .NET : CHARGEUR DE PLUGINS MANAGÉS par TeBeCo

Commentaires et avis

Commentaire de GoldenEye le 15/01/2003 09:51:16

Pourrais tu mettre le code source autrement qu'en téléchargement. Celui ci étant relativement court, ça me permettrai de le visualiser en un coup d'oeil plutôt que de le télécharger, de l'ouvrir, etc...

Commentaire de tavernier le 16/01/2003 21:20:16

Pourquoi parler de lapins c'est comme ça que Fibonacci l'a expliqué ?
En tout cas, je suis en 1ere SSI et monprof de math a pris le même exemple en faisant croire qu'il était de lui,c'est pour ca que je suis surpris.

Commentaire de loraine9999 le 17/01/2003 08:50:41

&gt;tavernier : rooooh le copieur! je pense que c est en effet l exemple qui est pris le plus souvent...

Commentaire de nEUrOne le 23/01/2003 12:56:40

En fait, c'est très connu, l'évolution de la démographie chez les lapins suit la croissance de la suite de Fibonacci...

Commentaire de modpsg le 05/02/2003 16:18:41

salut je pense que tu as fait une erreur dans ton code :

    if (m &lt;= 1)
        return 2 ;

Ce n'est pas plutot "return m" ??

a+
Romain M.

Commentaire de morgandetoi06 le 03/02/2004 17:05:33

oui c est "return m" à la place de "return 2"

++
Morgan

Commentaire de SurfMaths le 22/12/2008 17:34:06

Hum, franchement, avant de faire du récursif faut réfléchir. Je sais pas si vous avez remarqué, mais c'est de l'exponentiel qu'il nous a fait là...
Bon, pour remédier à ça il suffit de faire ça :

# int fibonacci_aux(int n, int a, int b) {
#     if (n == 0) return a;
#     return fibonacci(n-1, a+b, a);
# }
#
# int fibonacci (int n) = {
#     return fibonacci_aux(n, 1, 0);
# }

Là c'est du linéaire, il existe mieux, mais ça devient compliqué après.

 Ajouter un commentaire




Nos sponsors


Sondage...

CalendriCode

Février 2012
LMMJVSD
  12345
6789101112
13141516171819
20212223242526
272829    

Consulter la suite du CalendriCode

Photothèque

 
Développement réalisé par Nicolas SOREL (Nix) avec l'aide de : Cyril DURAND et Emmanuel (EBArtSoft), Merci à Vincent pour ses précieux conseils.
CodeS-SourceS.com© Toute reproduction même partielle est interdite sauf accord écrit du Webmaster
CodeS-SourceS.com© est une marque déposée tous droits réservés

Google Coop CodeS-SourceS Google Coop CodeS-SourceS
Temps d'éxécution de la page : 0,796 sec (4)

Nous contacter | Annoncer sur CodeS-SourceS | Mentions légales