Contoh java - Menara algoritma Hanoi

Contoh Java

Menara Hanoi (juga dikenal sebagai Menara Hanoi) masalah berasal dari sebuah legenda India kuno mainan pendidikan. Suatu waktu ketika Brahma menciptakan dunia untuk melakukan tiga pilar berlian, tiang dari bawah ke atas agar ukuran tumpukan dengan 64 cakram emas. Besar perintah Brahma Brahman ke disk dari bawah agar ukuran posisinya di pilar lainnya. Dan memberikan disk tidak dapat memperbesar pada disk kecil, Anda hanya dapat memindahkan satu disk antara tiga pilar.

Kemudian, ini berkembang menjadi Menara legendaris Hanoi permainan, bermain sebagai berikut:

• 1. Ada tiga tiang A, B, C. Sebuah batang memiliki sejumlah hidangan
• 2. Setiap bergerak piring, hanya setumpuk kecil di atas besar
• 3. Semua hidangan dari A untuk memindahkan tuas semua C pole

Contoh berikut menunjukkan algoritma 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);
      }
   }
}

Kode di atas dijalankan output:

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

Contoh Java