Con gli studi che ho fatto e il lavoro che svolgo, ho parecchia familiarità con il concetto di ricorsione. Citando Wikipedia...
In informatica viene detto algoritmo ricorsivo, o ricorsione, un algoritmo espresso in termini di se stesso, ovvero in cui l'esecuzione dell'algoritmo su un insieme di dati comporta la semplificazione o suddivisione dell'insieme di dati e l'applicazione dello stesso algoritmo agli insiemi di dati semplificati.
Un esempio tipico è il calcolo del fattoriale di un numero naturale, ovvero il prodotto dei numeri interi positivi minori o uguali a tale numero. Espresso in termini ricorsivi, il fattoriale di n, che si scrive n!, è uguale al prodotto di n per (n – 1)!. Per poterlo calcolare, è necessario stabilire una condizione di terminazione: nella fattispecie, per convenzione, 0! = 1.
Per gli "impallinati" come me esiste un gruppo chiamato Fan dei fan delle strutture ricorsive, nel quale parecchi utenti, non avendo evidentemente troppo chiaro il concetto di ricorsione, pubblicano contenuti che con esso hanno ben poco a che vedere: tutt'al più si tratta di iterazioni. Invece le tre immagini qui sotto, tratte dal gruppo in questione, sono perfettamente in topic.
[tipico esempio di loop infinito]
Quest'ultima più la leggo e più mi confonde... per cui adesso passo, chiudo e vado a nanna! :-D
Nessun commento:
Posta un commento