La ricorsione è un concetto potente della programmazione: prevede che una funzione chiami se stessa. All'inizio può essere un po' complicata da afferrare, ma una volta capiti i fondamenti diventa uno strumento prezioso per risolvere problemi complessi. Esploreremo la ricorsione in JavaScript con esempi facili da capire.
La ricorsione si verifica quando una funzione chiama se stessa, direttamente o indirettamente. È simile a un ciclo, ma può comportare la scomposizione di un problema in sotto-problemi più piccoli e più facili da gestire.
Iniziamo con un semplice esempio: una funzione di conto alla rovescia.
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);
In questo esempio:
num diventa minore o uguale a 0, la funzione stampa «Blastoff!» e smette di chiamare se stessa.num e chiama se stessa con num - 1.Ora vediamo un esempio classico di ricorsione: calcolare il fattoriale di un numero.
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
In questo esempio:
n è 0 o 1, la funzione restituisce 1.n per il fattoriale di n - 1.Ogni funzione ricorsiva dovrebbe avere almeno un caso base, cioè una condizione in cui la funzione smette di chiamare se stessa. Senza un caso base, la ricorsione continuerebbe all'infinito e porterebbe a uno stack overflow.
Il caso ricorsivo definisce come la funzione chiama se stessa con una versione più piccola o più semplice del problema.
Vantaggi:
Svantaggi:
La ricorsione è una tecnica preziosa che semplifica i problemi complessi scomponendoli in sotto-problemi più piccoli e più facili da gestire. Capire i casi base ed i casi ricorsivi è fondamentale per implementare soluzioni ricorsive efficaci in JavaScript.
Per saperne di più: