Ricorsione

La ricorsione è un processo della programmazione informatica in cui una funzione richiama se stessa come sottoprogramma. Questo concetto è utile quando si affronta un problema che può essere risolto suddividendolo in copie più piccole dello stesso problema. Ogni volta che una funzione ricorsiva viene eseguita, indica a se stessa di essere eseguita di nuovo e continua finché non viene soddisfatta una condizione specificata. Le funzioni che includono la ricorsione sono chiamate funzioni ricorsive.

Uno sviluppatore software che crea una funzione ricorsiva deve individuare il caso base. Il caso base è la parte del problema in cui la soluzione è nota, quindi il problema viene risolto senza ulteriore ricorsione. Una funzione ricorsiva ripete l'esecuzione finché non raggiunge il caso base. A quel punto la ricorsione termina e il programma può passare all'attività successiva.

Se usata correttamente, la ricorsione è un metodo di programmazione efficiente, poiché riduce al minimo la quantità di codice necessaria per completare un'attività. Tuttavia, se il caso base non viene impostato o non è raggiungibile, la ricorsione continuerà indefinitamente. La ricorsione senza fine è chiamata ciclo infinito e alla fine farà bloccarsi un programma.