Exemples Java - Tour de l'algorithme Hanoi

Des exemples Java

Tour de Hanoi (également connu sous le nom de la Tour de Hanoi) problème provient d'une ancienne légende indienne des jouets éducatifs. Un temps où Brahma a créé le monde à faire trois piliers de diamant, un pôle de bas en haut dans l'ordre de la pile de taille avec 64 disques d'or. Grande commande Brahma Brahman sur le disque à partir du bas dans l'ordre de la taille repositionnée sur les autres piliers. Et fournit le disque ne peut pas zoomer sur un petit disque, vous ne pouvez déplacer un disque entre les trois piliers.

Plus tard, les choses ont évolué dans la légendaire Tour de Hanoi jeu, jouer comme suit:

• 1. Il y a trois pôles A, B, C. Une tige a un certain nombre de plats
• 2. Chaque déplacer une plaque, seule une petite pile dans un chapiteau
• 3. Tous les plats de A à déplacer le levier tout le pôle C

L'exemple suivant montre l'algorithme HANOR:

/*
 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 code ci-dessus est exécuté sortie 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

Des exemples Java