Ejemplos Java - Torre de Hanoi algoritmo

Ejemplos de Java

Torre de Hanoi (también conocida como la Torre de Hanoi) problema se deriva de una antigua leyenda india de juguetes educativos. Un momento en que Brahma creó el mundo para hacer tres pilares de diamante, un polo de abajo hacia arriba con el fin de pila de tamaño con 64 discos de oro. Gran dominio Brahma Brahma en el disco desde la parte inferior en orden de tamaño reposicionado en los otros pilares. Y proporciona el disco no se puede acercar un pequeño disco, sólo se puede mover un disco entre los tres pilares.

Más tarde, esta se convirtió en la legendaria Torre de Hanoi juego, el juego de la siguiente manera:

• 1. Hay tres polos A, B, C. Un vástago tiene un número de platos
• 2. Cada movimiento de una placa, sólo una pequeña pila en una carpa
• 3. Todos los platos de la A a mover la palanca de todo el polo C

El siguiente ejemplo demuestra algoritmo 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);
      }
   }
}

El código anterior se ejecuta salida es:

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

Ejemplos de Java