Una funzione ricorsiva è una funzione che chiama se stessa, permettendole di risolvere lo stesso problema più e più volte con input diversi. Questo tipo di funzione è utile per risolvere problemi complessi perché li scompone in sottoproblemi più semplici che possono essere riutilizzati. La ricorsione può essere utilizzata per attraversare una struttura ad albero, risolvere problemi matematici e altre attività che richiedono la scomposizione di un problema in parti più piccole.
Spiegare cosa si intende per funzione ricorsiva.