La ricorsione

Ricorsione secondo Google

Oggi vorrei spiegare cosa sia la ricorsione. Per capire questo concetto, la prima cosa che bisogna conoscere bene e’ cosa sia la ricorsione.

Se il concetto e’ ancora oscuro, vi possono dare una mano i ragazzi di Mountain View. Provate infatti a cercare “recursion” su Google.

Se finalmente avete le idee piu’ chiare, vi consiglio di cimentarvi con un gioco che puo’ essere risolto usando la ricorsione: le Torri di Hanoi. Le regole del gioco sono semplici: bisogna spostare tutti i dischi da un palo ad un altro seguendo le seguenti due regole:

  • Si puo’ muovere un solo disco alla volta
  • Non e’ mai possibile mettere un disco sopra ad uno piu’ piccolo

Ho messo il gioco su http://luca.yepa.com/hanoi.html (e’ in Javascript, quindi se volete vedere la sorgente del programma, basta vedere la sorgente della pagina).

Buon divertimento.

Lascia un commento

Il tuo indirizzo email non sarà pubblicato. I campi obbligatori sono contrassegnati *