26004 shaares
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);
}