Esempi Java - Torre di algoritmo di Hanoi

Esempi di Java

Torre di Hanoi (conosciuta anche come la Torre di Hanoi) problema deriva da un'antica leggenda indiana di giocattoli educativi. Un tempo in cui Brahma ha creato il mondo per fare tre pilastri di diamanti, un palo dal basso in ordine di palo dimensioni con 64 dischi d'oro. Grande comando Brahma Brahman al disco dal basso in ordine di grandezza riposizionato su altri pilastri. E fornisce disco non può zoomare su un piccolo disco, si può spostare solo un disco tra i tre pilastri.

Più tardi, questo si è evoluto nel leggendaria Torre di Hanoi gioco gioca come segue:

• 1. Ci sono tre poli A, B, C. Una canna ha un numero di piatti
• 2. Ogni spostare una piastra, solo una piccola pila in un tendone
• 3. Tutti i piatti da A per spostare la leva di tutto il polo C

L'esempio seguente illustra l'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);
      }
   }
}

Il codice di cui sopra viene eseguito in uscita è:

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

Esempi di Java