Algorithmes & émergenceRécursivité
La tour de Hanoï
Déplacer 64 disques prendrait plus de temps que l'univers n'en a vécu
Trois tiges et quelques disques : un jouet d'enfant. Alors pourquoi finir la grande version prendrait-il plus de temps que l'univers n'en a vécu ?
Tu vas découvrir
- L'astuce qui résout n'importe quelle tour
- Pourquoi un disque de plus double le travail
- Où ce schéma se cache encore
Pourquoi c'est important
C'est ainsi que pensent les programmeurs : venir à bout d'un gros problème en résolvant d'abord sa copie en plus petit.
Jouer cette leçon
Gratuit dans ton navigateur ou sur iPhone