Esempio con parametro tramite ricorsione in JavaScript
Visualizziamo sequenzialmente gli elementi di un array tramite ricorsione. Lascia che l'array sia inizialmente passato come parametro alla funzione:
func([1, 2, 3]);
Per ora, senza ricorsione, utilizzando il metodo
shift
visualizziamo tutti gli elementi dell'array uno per uno:
function func(arr) {
console.log(arr.shift()); // visualizzerà 1
console.log(arr); // visualizzerà [2, 3] - l'array si è ridotto
console.log(arr.shift()); // visualizzerà 2
console.log(arr); // visualizzerà [3] - l'array si è ridotto
console.log(arr.shift()); // visualizzerà 3
console.log(arr); // visualizzerà [] - l'array è vuoto
}
func([1, 2, 3]);
Come puoi vedere, il metodo shift estrae
e restituisce il primo elemento dell'array, mentre
l'array stesso si riduce di questo elemento.
Ora utilizziamo la ricorsione:
function func(arr) {
console.log(arr.shift(), arr);
if (arr.length != 0) {
func(arr);
}
}
func([1, 2, 3]);
In realtà, ovviamente, è più semplice scorrere gli elementi dell'array con un ciclo. Gli esempi forniti per ora dimostrano semplicemente il funzionamento della ricorsione con esempi semplici (non di vita reale). Esempi più utili di applicazione della ricorsione sono semplicemente più complessi, li esamineremo poco più avanti.
Dato l'array:
let arr = [1, 2, 3, 4, 5];
Tramite ricorsione, visualizza gli elementi di questo array nella console.