Algoritmi e fenomeni emergentiRicorsione
La Torre di Hanoi
Spostare 64 dischi richiederebbe più tempo di quanto esista l'universo
Tre pioli e qualche disco: un giocattolo per bambini. Allora perché finire la versione grande richiederebbe più tempo di quanto esista l'universo?
Scoprirai
- L'unico trucco che risolve ogni torre
- Perché un disco in più raddoppia il lavoro
- Dove altro si nasconde questo schema
Perché conta
Così pensano i programmatori: si risolve un problema grande risolvendone prima una copia più piccola.
Gioca questa lezione
Gratis nel browser o su iPhone