La ricorsione è una tecnica di programmazione che sfrutta l'idea di suddividere un problema da risolvere in sottoproblemi più semplici.