Exercice 7 / 7Moyen
Récursion : factorielle
À toi
Écris factorielle(n) qui calcule n! (n × (n-1) × ... × 1).
Utilise la récursion (la fonction s'appelle elle-même), pas une boucle.
Exemples :
factorielle(0)→1factorielle(1)→1factorielle(5)→120
Récursion : quand une fonction s'appelle elle-même
Une fonction récursive se réduit à un cas plus simple en s'appelant elle-même, jusqu'à un cas de base trivial.
function puissance(base, exp) {
if (exp === 0) return 1; // cas de base
return base * puissance(base, exp - 1); // cas récursif
}
console.log(puissance(2, 5)); // 32
Les deux ingrédients obligatoires
- Cas de base — la condition de sortie. Sans lui : récursion infinie →
RangeError: Maximum call stack size exceeded. - Cas récursif — qui se rapproche du cas de base à chaque appel.
Si tu n'as pas les deux, tu as un bug.
Quand utiliser la récursion ?
Quand le problème lui-même est récursif :
- Parcourir un arbre / un DOM
- Décomposer un dossier en sous-dossiers
- Algorithmes "divide and conquer" (merge sort, quicksort)
- Définitions mathématiques récursives (Fibonacci, factorielle)
Quand le problème est itératif (parcourir un tableau, compter), une boucle for est plus simple et plus performant.
Limite de la pile d'appels
Chaque appel récursif occupe de la mémoire (la pile). À ~10000 appels imbriqués, JS jette une erreur. Pour des récursions profondes : convertir en boucle ou utiliser la tail-call optimization (peu supportée en JS).
💡 Astuce Quand tu débutes, toujours vérifier que ta condition de sortie est atteinte. Pose-toi : « si je passe
exp = 0, qu'est-ce qui se passe ? » Si la réponse est « ça boucle », tu as un cas de base manquant.
Tu es bloqué ?
Ouvre les indices un par un, le corrigé en dernier.
Indice 1
Cas de base indispensable : if (n <= 1) return 1;. Sans lui : récursion infinie.
Indice 2
Cas récursif : return n * factorielle(n - 1);.
Indice 3
Trace mentalement : factorielle(3) = 3 × factorielle(2) = 3 × 2 × factorielle(1) = 3 × 2 × 1 = 6.
Voir le corrigé
Connecte-toi pour voir le corrigé
C'est gratuit, avec ton compte Google : un clic, et tu reviens ici. Ta progression te suit ensuite sur tous tes appareils.
Le site garde ton nom et ton email, rien d'autre. Tes données
Pour revoir la notion : chapitre 4 du cours JavaScript, Fonctions et fonctions fléchées en JavaScript.
Connecte-toi pour faire cet exercice
C'est gratuit, avec ton compte Google : un clic, et tu reviens ici. Ta progression te suit ensuite sur tous tes appareils.
Le site garde ton nom et ton email, rien d'autre. Tes données