Ricorsione
Definizione rapida
La ricorsione si verifica quando la definizione di una funzione contiene un richiamo alla funzione stessa.
Spiegazione
Una funzione ricorsiva risolve il procedimento richiamando ripetutamente sé stessa fino al risultato. Un esempio è il fattoriale: il valore di n si ottiene moltiplicando tutti gli interi da 1 a n. La stessa impostazione ricorre anche nelle routine che esplorano automaticamente le directory, come quelle usate da file manager e antivirus.
Esempio pratico
Per calcolare 5!, una funzione ricorsiva applica il prodotto 1 × 2 × 3 × 4 × 5 e restituisce 120.
Spiegazione tecnica
Il tratto tecnico essenziale è l'autoriferimento nella definizione della funzione. Ogni esecuzione genera un nuovo richiamo dello stesso procedimento finché viene raggiunto il risultato finale.
Da non confondere con
Non indica una semplice ripetizione esterna della funzione: il richiamo è contenuto nella definizione della funzione stessa.