Ricorsivo
Definizione rapida
Si dice ricorsivo un procedimento che risolve un problema richiamando lo stesso procedimento su un caso più semplice.
Spiegazione
La ricorsione descrive una struttura di definizione o di calcolo basata sull'autoreferenza. Per essere utile, il procedimento deve avvicinarsi a una condizione di arresto, detta caso base.
Esempio pratico
Una funzione che visita una cartella e richiama se stessa sulle sottocartelle realizza un attraversamento ricorsivo.
Spiegazione tecnica
Ogni chiamata ricorsiva usa spazio per conservare il proprio stato. Se il caso base manca o non viene raggiunto, si può produrre una ricorsione infinita e saturare lo stack.
Da non confondere con
Ricorsivo non significa semplicemente ripetitivo. Un ciclo iterativo ripete istruzioni con uno stato esplicito; la ricorsione organizza il calcolo tramite chiamate a se stesso.