SurfMaths
Messages postés12Date d'inscriptionjeudi 3 avril 2003StatutMembreDernière intervention 1 octobre 2009 22 déc. 2008 à 17:34
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.
morgandetoi06
Messages postés389Date d'inscriptionmercredi 23 avril 2003StatutMembreDernière intervention17 décembre 20041 3 févr. 2004 à 17:05
oui c est "return m" à la place de "return 2"
++
Morgan
modpsg
Messages postés1Date d'inscriptionjeudi 19 décembre 2002StatutMembreDernière intervention 5 février 2003 5 févr. 2003 à 16:18
salut je pense que tu as fait une erreur dans ton code :
if (m <= 1)
return 2 ;
Ce n'est pas plutot "return m" ??
a+
Romain M.
cs_nEUrOne
Messages postés41Date d'inscriptiondimanche 17 novembre 2002StatutMembreDernière intervention14 avril 2004 23 janv. 2003 à 12:56
En fait, c'est très connu, l'évolution de la démographie chez les lapins suit la croissance de la suite de Fibonacci...
loraine9999
Messages postés6Date d'inscriptiondimanche 12 janvier 2003StatutMembreDernière intervention23 janvier 2003 17 janv. 2003 à 08:50
>tavernier : rooooh le copieur! je pense que c est en effet l exemple qui est pris le plus souvent...
cs_tavernier
Messages postés47Date d'inscriptionmardi 1 octobre 2002StatutMembreDernière intervention 3 juin 2003 16 janv. 2003 à 21:20
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.
cs_GoldenEye
Messages postés527Date d'inscriptionvendredi 14 septembre 2001StatutMembreDernière intervention 6 octobre 20084 15 janv. 2003 à 09:51
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...
22 déc. 2008 à 17:34
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.
3 févr. 2004 à 17:05
++
Morgan
5 févr. 2003 à 16:18
if (m <= 1)
return 2 ;
Ce n'est pas plutot "return m" ??
a+
Romain M.
23 janv. 2003 à 12:56
17 janv. 2003 à 08:50
16 janv. 2003 à 21:20
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.
15 janv. 2003 à 09:51