CKTIS / JavaScript
Ricorsione
La ricorsione consiste nel fatto che una funzione richiama sé stessa, direttamente o indirettamente. Un caso base termina il calcolo e ogni passaggio ricorsivo dovrebbe avvicinare l’input a quel caso.
Versione: ECMAScript and Web APIs; exact feature edition and browser support reviewed per entry; Node 24 in repository does not prove browser API support
Sintassi
function factorial(n) {
if (n === 0) return 1;
return n * factorial(n - 1);
}La ricorsione (recursion) è una tecnica in cui una funzione richiama sé stessa, direttamente o tramite altre funzioni. Non è una parola chiave né un’API specifica di JavaScript: utilizza normali chiamate di funzione.
Una soluzione corretta richiede un caso base, che restituisce un risultato senza effettuare un’altra chiamata, e un passaggio ricorsivo, che riduce il problema. Nell’esempio d’uso, factorial verifica innanzitutto il proprio argomento value: se vale !Number.isInteger(value) || value < 0 || value > 170, la funzione genera un’eccezione RangeError. Dopo la verifica, la condizione value <= 1 comprende sia 0 sia 1. La funzione restituisce 1 per entrambi i valori; altrimenti calcola value * factorial(value - 1).
Ogni chiamata attiva ha i propri parametri e il proprio stato di esecuzione. Quando la chiamata più profonda produce il risultato, l’esecuzione torna alla moltiplicazione in attesa. Di conseguenza, factorial(5) produce 120.
Un caso base irraggiungibile o una profondità eccessiva possono esaurire le risorse dello stack delle chiamate; la specifica non definisce una profondità sicura universale. Per dati molto profondi, valuta un ciclo con uno stack esplicito. Il calcolo del fattoriale usa solo meccanismi di ECMAScript. Per mostrare il risultato, l’esempio chiama console.log, un metodo fornito dall’ambiente di esecuzione la cui disponibilità non è garantita da ECMAScript.
Esempi
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));
Risultato
120
Il codice mostrato e il risultato dichiarato sono stati verificati in un ambiente isolato con il metodo registrato nella prova di verifica di questa versione esatta.