Implémentation de la méthode Tour de Hanoï sous python

La Tour de Hanoï est un jouet éducatif issu d'une ancienne légende indienne. Le mouvement de la Tour de Hanoï peut également être vu comme une fonction récursive .

Nous numérotons les colonnes a, b, c. Le déplacement de tous les disques de a vers c peut être décrit comme :
Si a n'a qu'un seul disque, il peut être déplacé directement vers c ; Si a a N disques, ce qui peut être considéré comme ayant 1 disque (châssis) + (N-1) disques. Vous devez d'abord déplacer (N-1) disques vers b, puis déplacer la dernière partie d'un déplacement. un disque vers c, puis déplacez (N-1) disques de b vers c.
Veuillez écrire une fonction qui, étant donné l'entrée n, a, b, c, imprime les étapes du mouvement :
move(n, a, b, c)
Par exemple, saisissez move(2 , 'A', 'B', 'C'), imprimer :
A –> B
A –> C
B –>
Tour de Hanoï : La Tour de Hanoï (également connue sous le nom de Tour de Hanoï) est un jouet éducatif dérivé d'une ancienne légende en Inde. Lorsque Brahma a créé le monde, il a construit trois piliers de diamant. Sur un pilier, 64 disques d'or ont été empilés par ordre de taille, de bas en haut. Brahma a ordonné au brahmane de réorganiser les disques sur un autre pilier par ordre de taille à partir du bas. Il est également stipulé que le disque ne peut pas être agrandi sur le petit disque et qu'un seul disque peut être déplacé entre les trois piliers à la fois.

Le code est implémenté comme suit :

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!