Tours de Hanoï

InformatiqueAlgorithmique et résolution de problèmesCommunauté

Apprenez la récursivité en résolvant les tours de Hanoï. Observez la pile d'appels grandir et rétrécir automatiquement, ou tentez de résoudre le problème vous-même en déplaçant les disques.

Leçon : Les tours de Hanoï constituent un problème classique d'algorithmique récursive. Pour déplacer N disques de la tige A vers la tige C : déplacer récursivement N-1 disques vers la tige B, déplacer le plus grand disque vers la tige C, et enfin déplacer récursivement les N-1 disques de la tige B vers la tige C. Le nombre minimal de déplacements requis est de 2^N - 1.

Créée par un enseignant avec l’IA de Simulic et vérifiée par l’équipe Simulic.