Salut à tous, j´ai codé un truc tout bête, le calcul du nombre d´or à partir de la suite de Fibonacci, à l´aide d´une fonction récursive, et j´aurai deux questions.
Premièrement, le résultat est "1,61803", ce qui est une bonne approximation je trouve, mais comment faire pour obtenir plus que cinq chiffres après la virgule ?
Deuxièmement, à partir de 40 euh... "récursions", la sortie du résultat n´est plus immédiate. Auriez-vous des idées pour pallier à ça ?

Merci, voilà le code au cas où :

http://rafb.net/p/lLBWQh16.html

il y a des options pour cout pour choisir le nombre de décimale affiché, mais je ne m´en souviens plus

... [je regarde dans le code de advio où j´ai implémenté ça] ...
(ah bah non, j´utilisais une fonction ftoa maison à laquelle je donnais en paramètre le nombre de chiffre significatif. Bon, ça c´est le code de la fonction :
http://wall.sectionpc.info/C/ftoa.c je ne me souviens plus comment il faut interpréter les paramètres, mais je l´avais bien testé et elle fonctionnait très corectement dans mon souvenir. Donc si tu n´a pas mieux, tu peut l´utiliser.)

Pour le reste, le problème est que ta fonction de calcul de la suite de fibonacci est catastrophique. J´ai écrit il y a quelques temps un début de tuto sur l´algorithmique ressemblant à celui de C++ de fvirtman (j´avais pour but de le lui proposer après, pour son tuto). Je ne suis pas aller loin, mais le deuxième chapitre traite de la suite de fibonacci. Il y a probablement plein de faute dedans (d´orthographe je veux dire, le code a été testé), mais ça répondra à ta question :
http://wall.sectionpc.info/C/algo2_fibonacci.cpp

J´ai tout lu, j´ai pas tout compris par contre, je vais m´y pencher sérieusement et reviendrai en cas de problèmes, même si ça touche un domaine que j´appréhende encore un peu : la complexité algorithmique.
Merci à toi pour tes liens encore une fois intéressants

dnob700 > tres intéressant tes exemples commentés !!

Chaos_Clad > c´est vrai qu´avec ta méthode, tu calcules plein de fois les memes termes, plusieurs fois, et comme pour une fonction appelée, tu récurses 2 fois, pour un indice 40, il faut imaginer un arbre binaire de profondeur 40....

ça fait un certain nombre de noeuds...
1 + 2 + 4 + 8 + 16 + ....
en gros Sigma(i=0..40) {2^i}
quand tu sais que 2^32 ça fait 4 milliards... je comprends que ton ordi fasse la gueule

Alors que si tu stockes au fur et a mesure les résultats de la suite, le calcul est instantané !

C´est vrai que jusqu´à présent je n´avais prêté aucune attention à l´optimisation de la complexité algorithmique, ça me laisse entrevoir de nouvelles perspectives mais également de nouvelles difficultés ! Enfin, il faut bien ça pour diriger le monde