Algorithme de la suite de fibo

[invitee4991cea]

Bonjour j'aimerais savoir s'il y aurais pas une autre methode pour alége mon code , pour qu'il utilise moins de mémoire sur mon processeur ,

 <?php 

        function fibo($n){
            
                if ($n<=1) {
                    return $n;
                }else{
                    for ($i=0; $i <= $n; $i++) { 
                        return fibo($n - 1) + fibo($n - 2);
                    }
                }
            
        }

        function nb_fibo($nb){
            for ($i=0; $i <= $nb; $i++) { 
                echo 'F <sub>'.$i.'</sub> => '.fibo($i).'<br>';
            }
        }
        nb_fibo(20);

      ?>  

-----

[minushabens]

il faut choisir entre boucle et récursivité! (upprier la boucle qui de toutes façons ne sert à rien)

tu peux gagner à mon avis si tu remplaces ta fonction récursive par un bête boucle. Ca ne fera pas plus de calcul et ça éviter d'empiler les appels. Mais bon, dans tous lescas je ne vois pas que ça va prendre beaucoup de place en mémoire. A mon avis tu vas avoir un dépassement de taille d'entier avant de remplir la mémoire de ton ordi.

[invitee4991cea]

ok merci , je vais reprends sa sans recursive pour voir ce que sa donne, mais j'ai regler le probleme avec mon process , j'ai fait fait des testes avec des grandes valeurs avec ma fonction qui on planté mon navigateur , et je continuais sur d'autre onglet , ce qui fesais tourner chrome a 2go dans mon process

[minushabens]

chrome n'est peut-être pas l'outil de choix pour faire des calculs...

[A voir en vidéo sur Futura]

[invitee4991cea]

oui cela je m'endoutais bien , j'utilise codeblock pour traite mes programmes mais j'ai instant sa hier mais j'arrive meme pas a compiler un projet , le programme est bien executer mais la console n'est pas ouvert

[Bluedeep]

chrome n'est peut-être pas l'outil de choix pour faire des calculs...

Ici c'est du PHP, donc ça s'exécute sur le serveur, pas sur le navigateur.