Version imprimable
Vous savez parfois en écrivant des fonctions récursives et quand je me trompe et que j'exécute la fonction , ça sature carrément la mémoire de mon ordinateur , c'est vraiment gourmand une fonction récursive je vois pas pq on priviligie pas toujours les boucles ...
La fonction trace te montre bien la pile d'appel.Citation:
Envoyé par Maxence45
Effectivement c'est gourmand.
Il existe une méthode pour que ta fonction récursive soit automatiqueemnt transcrite en processus itératif par le compilateur/interpréteur.
Il faut écrire tes fonctions sous forme récursive terminale (ou en anglais tail-recursive)
je verrai ça quand j'aurais l'habitude , il est un peu tot ;)