Cosa è la Ricorsione?¶

• La Ricorsione è un metodo per risolvere che ottiene soluzioni di un problema risolvendo lo stesso problema su un input più piccolo (e facendo lo stesso con il sottoproblema fino ad ottenere un sottoproblema facilmente risolvibile)
• Una funziona ricorsiva (di solito) effettua una chiamata a se stessa.
• La ricorsione permette di scrivere algoritmi eleganti per problemi che altrimenti sarebbero difficili da risolvere.