Les tours de Hanoï
Énoncé
Écris une fonction nb_deplacements(n) qui renvoie le nombre de mouvements nécessaires pour déplacer une tour de n disques. Règle du jeu : trois piquets, des disques de tailles différentes, on ne déplace qu'un disque à la fois et jamais un grand sur un petit. Raisonne récursivement : pour déplacer n disques, il faut déplacer les n − 1 du dessus, bouger le plus grand, puis redéplacer les n − 1. Écris la fonction de façon RÉCURSIVE, sans formule directe.
Ton code est testé en appelant nb_deplacements directement. Ta fonction doit renvoyer le résultat avec return, pas l'afficher. Tes print() de débogage sont autorisés : ils apparaissent en console sans fausser la correction.
Indices
Coince ? Dévoile les indices un par un.
Écris ta solution, puis clique sur Tester. 5 cas t'attendent.