CKTIS / JavaScript
Récursivité
La récursivité consiste pour une fonction à s’appeler elle-même, directement ou indirectement. Un cas de base met fin au calcul, et chaque étape récursive doit rapprocher l’entrée de ce cas.
Version : ECMAScript and Web APIs; exact feature edition and browser support reviewed per entry; Node 24 in repository does not prove browser API support
Syntaxe
function factorial(n) {
if (n === 0) return 1;
return n * factorial(n - 1);
}La récursivité (recursion) est une technique dans laquelle une fonction s’appelle elle-même, directement ou par l’intermédiaire d’autres fonctions. Ce n’est ni un mot-clé ni une API spécifique de JavaScript : elle repose sur des appels de fonction ordinaires.
Une solution correcte nécessite un cas de base, qui renvoie un résultat sans effectuer un nouvel appel, et une étape récursive, qui réduit le problème. Dans l’exemple d’utilisation, factorial vérifie d’abord son argument value : si !Number.isInteger(value) || value < 0 || value > 170, la fonction lève une exception RangeError. Après cette vérification, la condition value <= 1 couvre à la fois 0 et 1. La fonction renvoie 1 pour ces deux valeurs ; sinon, elle calcule value * factorial(value - 1).
Chaque appel actif possède ses propres paramètres et son propre état d’exécution. Une fois que l’appel plus profond a produit son résultat, l’exécution revient à la multiplication en attente. Ainsi, factorial(5) produit 120.
Un cas de base inaccessible ou une profondeur excessive peut épuiser les ressources de la pile d’appels ; la spécification ne définit aucune profondeur sûre universelle. Pour des données très profondes, envisagez une boucle avec une pile explicite. Le calcul de la factorielle lui-même ne fait appel qu’à des mécanismes d’ECMAScript. Pour afficher le résultat, l’exemple appelle console.log, une méthode fournie par l’environnement hôte et dont la disponibilité n’est pas garantie par ECMAScript.
Exemples
function factorial(value) {
if (!Number.isInteger(value) || value < 0 || value > 170) throw new RangeError("integer from 0 to 170 required");
return value <= 1 ? 1 : value * factorial(value - 1);
}
console.log(factorial(5));
Résultat
120
Le code affiché et le résultat déclaré ont été vérifiés dans un environnement isolé selon la méthode consignée dans la preuve de vérification de cette version exacte.