Pagina iniziale | Navigazione |
Google

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.


GNU Fdl - it.Wikipedia.org




Google | 

Enciclopedia |  La Divina Commedia di Dante |  Mappa | : A |  B |  C |  D |  E |  F |  G |  H |  I |  J |  K |  L |  M |  N |  O |  P |  Q |  R |  S |  T |  U |  V |  W |  X |  Y |  Z |