La récursion est un concept puissant en programmation : elle repose sur une fonction qui s'appelle elle-même. Elle peut sembler un peu délicate à saisir au début, mais une fois que tu en comprends les fondements, elle devient un outil précieux pour résoudre des problèmes complexes. On va explorer la récursion en JavaScript à travers des exemples faciles à comprendre.
La récursion se produit quand une fonction s'appelle elle-même, directement ou indirectement. Cela ressemble à une boucle, mais il s'agit souvent de décomposer un problème en sous-problèmes plus petits et plus faciles à gérer.
Commençons par un exemple simple : une fonction de compte à rebours.
function countdown(num) {
// Base case
if (num <= 0) {
console.log('Blastoff!');
return;
}
// Recursive case
console.log(num);
countdown(num - 1);
}
// Call the function
countdown(5);
Dans cet exemple :
num devient inférieur ou égal à 0, la fonction affiche « Blastoff ! » et arrête de s'appeler elle-même.num et s'appelle elle-même avec num - 1.Voyons maintenant un exemple classique de récursion : le calcul de la factorielle d'un nombre.
function factorial(n) {
// Base case
if (n === 0 || n === 1) {
return 1;
}
// Recursive case
return n * factorial(n - 1);
}
// Test the function
console.log(factorial(5)); // Output: 120
Dans cet exemple :
n vaut 0 ou 1, la fonction renvoie 1.n par la factorielle de n - 1.Toute fonction récursive devrait avoir au moins un cas de base, une condition dans laquelle la fonction arrête de s'appeler elle-même. Sans cas de base, la récursion continuerait indéfiniment, ce qui finit par provoquer un débordement de pile.
Le cas récursif définit comment la fonction s'appelle elle-même avec une version plus petite ou plus simple du problème.
Avantages :
Inconvénients :
La récursion est une technique précieuse qui simplifie les problèmes complexes en les décomposant en sous-problèmes plus petits et plus faciles à gérer. Comprendre les cas de base et les cas récursifs est essentiel pour écrire des solutions récursives efficaces en JavaScript.
Pour aller plus loin :