Ricorsione
Questo articolo è uno stub, il che vuol dire che necessita di essere ampliato e corretto, secondo i canoni di Wikipedia. Se puoi, rendi anche questo articolo serio e dettagliato come dev'essere un articolo di enciclopedia, grazie.Il termine ricorsione indica la possibilità di descrivere un processo in termini di sé stesso: istanze complesse del processo vengono descritte in termini di istanze più semplici.
Ad esempio, consideriamo la funzione fattoriale(n) che indica il prodotto dei primi n numeri interi:
fattoriale(3) = 3 x 2 x 1 = 6
fattoriale(5) = 5 x 4 x 3 x 2 x 1 = 120
Possiamo definire il fattoriale in termini di sé stesso:
fattoriale(1) = 1
fattoriale(n) = n x fattoriale(n-1)
in questo caso:
fattoriale(3) = 3 x fattoriale(2) = 3 x (2 x fattoriale(1)) = 3 x 2 x 1.
La ricorsione è un concetto molto usato in informatica, dove molti algoritmi possono essere definiti in termini ricorsivi. Un esempio classico è quello del quicksort, un efficiente algoritmo di ordinamento dati altamente ricorsivo.
