Glossario informatico
0-9 - 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

Condividi:        

Glossario informatico: Ricorsione

Glossario informatico: una raccolta di tutti i termini informatici riguardanti Internet, l'informatica e i PC.

Una funzione si dice Ricorsiva quando nella sua definizione compare un riferimento a sč stessa.

L'esempio tradizionamente pił citato č la funzione "Fattoriale", molto utilizzata in Matematica ed in particolar modo nel campo della Statistica: il Fattoriale del numero n si esprima come il prodotto di tutti i numeri interi da 1 a n.

Esempio pratico: 5! (si legge "5 fattoriale") = 1 x 2 x 3 x 4 x 5 = 120


In linguaggio di programmazione, la medesima espressione diventa:


    Function Fact (n as Integer)
       If n <= 1 Then
          Fact = 1
       Else
          Fact = n * Fact(n-1)
       End If
    End Function



Una volta eseguito, questo codice richiama sč stesso fino al raggiungimento del risultato finale.


Le applicazioni pratiche in Informatica sono molteplici, non solo in campo scientifico: ad esempio, le routine di ricerca file che eseguono la scansione automatica delle directory del computer (File manager, Antivirus, ecc.) basano il loro funzionamento proprio su un algoritmo ricorsivo.




Cerca anche su: Google, Wikipedia.
Questa definizione non č completa?
  • Migliorala tu stesso e contribuisci alla crescita del glossario.
  • Scrivi all'Oracolo di pc-facile.com e lui ti risponderą via e-mail entro 48 ore lavorative.
  • Invia questa definizione a un amico.