25996 shaares
6 résultats
taggé
récursivité
Une excellente présentation de la récursivité
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);
}
Tout est dans le titre
Tout est dans le titre
Tout est dans le titre
Avantages et inconvénients de la récursivité en JavaScript... Vivement que ECMAScript 6 soit implémenté partout (si j'en crois l'auteur de l'article)