Exemple avec paramètre via récursivité en JavaScript
Affichons séquentiellement les éléments d'un tableau à l'aide de la récursivité. Supposons que le tableau soit initialement passé en paramètre à la fonction :
func([1, 2, 3]);
Pour commencer, sans récursivité, utilisons la méthode
shift
pour afficher tous les éléments du tableau un par un :
function func(arr) {
console.log(arr.shift()); // affichera 1
console.log(arr); // affichera [2, 3] - le tableau a diminué
console.log(arr.shift()); // affichera 2
console.log(arr); // affichera [3] - le tableau a diminué
console.log(arr.shift()); // affichera 3
console.log(arr); // affichera [] - le tableau est vide
}
func([1, 2, 3]);
Comme vous pouvez le voir, la méthode shift extrait
et renvoie le premier élément du tableau, tandis que
le tableau lui-même est réduit de cet élément.
Utilisons maintenant la récursivité :
function func(arr) {
console.log(arr.shift(), arr);
if (arr.length != 0) {
func(arr);
}
}
func([1, 2, 3]);
En réalité, il est bien sûr plus simple de parcourir les éléments du tableau avec une boucle. Les exemples donnés servent simplement à démontrer le fonctionnement de la récursivité avec des exemples simples (non réalistes). Des exemples plus utiles d'application de la récursivité sont simplement plus complexes, nous les examinerons un peu plus tard.
Soit le tableau :
let arr = [1, 2, 3, 4, 5];
À l'aide de la récursivité, affichez les éléments de ce tableau dans la console.
