24646 shaares
46 liens privés
46 liens privés
1 résultat
taggé
récursivité-terminale
L'un des problèmes de la récursivité est le dépassement de mémoire, chaque appel récursif ajoutant des données à mémoriser. Il est possible d'éviter cela tout en conservant la récursivité en utilisant la récursion terminale. Au lieu d'écrire
function factorielle(int n) { if (n <= 1) { return 1; } return n * factorielle(n - 1); }