Aller au contenu
Réussir mon BTS SIO

Tape une notion, une commande ou le nom d'une épreuve.

Par exemple

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) → 1
  • factorielle(1) → 1
  • factorielle(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.

javascript
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

  1. Cas de base — la condition de sortie. Sans lui : récursion infinie → RangeError: Maximum call stack size exceeded.
  2. 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.

Ton code

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