exemple java - Algorithme de la 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 indienne. 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. Et il est 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.

Plus tard, cette légende a évolué vers le jeu Tower of Hanoi, et le gameplay est le suivant :

1 Il y a trois pôles A, B et C. Il y a plusieurs assiettes sur le pôle A

2. Déplacez une assiette à la fois, la plus petite ne peut être empilée que sur la plus grande

3. Déplacez toutes les assiettes du pôle A. au pôle C

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

/*
 author by w3cschool.cc
 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("Disk 1 from "
         + from + " to " + to);
      }else {
         doTowers(topN - 1, from, to, inter);
         System.out.println("Disk "
         + topN + " from " + from + " to " + to);
         doTowers(topN - 1, inter, from, to);
      }
   }
}

Le résultat 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

Ce qui précède est le contenu de l'exemple Java - Algorithme de la Tour de Hanoï. Pour plus de contenu connexe, veuillez faire attention au site Web PHP chinois (www.php.cn) !