Exemples Java - Algorithme des Tours de Hanoï

Java 实例Exemples Java

Le problème de la Tour de Hanoï (également connue sous le nom de Tour de Hanoï) est un jouet éducatif issu d'une ancienne légende indienne. Lorsque Brahma créa le monde, il fit trois piliers de diamant et empila 64 disques d'or sur un pilier du bas vers le haut par ordre de taille. Brahma ordonna aux brahmanes de repositionner les disques sur un autre pilier en commençant par le bas, par ordre de taille. Il était également stipulé qu'un disque plus grand ne pouvait pas être placé sur un disque plus petit, et qu'un seul disque pouvait être déplacé à la fois entre les trois piliers.

Plus tard, cette légende a évolué pour devenir le jeu de la Tour de Hanoï. Les règles sont les suivantes :

  • 1. Il y a trois tiges A, B, C. Il y a plusieurs disques sur la tige A.
  • 2. Un seul disque est déplacé à la fois, et un disque plus petit ne peut être placé que sur un disque plus grand.
  • 3. Déplacez tous les disques de la tige A vers la tige C.

L'exemple suivant démontre l'implémentation de l'algorithme de la Tour de Hanoï :

Fichier MainClass.java

public class MainClass { public static void main(String[] args) { int nDisks = 3; doTowers(nDisks, 'A', 'B', 'C'); } public static void doTowers(int topN, char from, char inter, char to) { if (topN == 1){ System.out.println("Disque 1 de " + from + " to " + to); }else { doTowers(topN - 1, from, to, inter); System.out.println("Disque " + topN + " de " + from + " to " + to); doTowers(topN - 1, inter, from, to); } } }

La sortie de l'exécution du code ci-dessus est :

Disk 1 from A to C
Disk 2 from A to B
Disk 1 from C to B
Disk 3 from A to C
Disk 1 from B to A
Disk 2 from B to C
Disk 1 from A to C

Java 实例Exemples Java

Autres extensions