/*** Hanno Tower College, tetapi saya tidak memahaminya sama sekali. * Deskripsi Masalah: * Ada tiga batang A, B, C. Ada N (n> 1) pada tiang A, dan ukuran disk telah menjadi lebih kecil dari bawah ke atas. * Membutuhkan untuk memindahkan semua cakram ke C -Stranger sesuai dengan aturan berikut: * 1. Anda hanya dapat memindahkan satu disk pada satu waktu; * 2. Piring tidak dapat ditumpuk di pelat kecil. * Tip: Disk dapat ditempatkan sementara di B. Disk yang keluar dari batang dapat dipindahkan kembali ke batang. * Tetapi mereka harus menghormati dua aturan di atas. * T: Bagaimana cara pindah? Berapa kali Anda perlu pindah setidaknya? * Solusi: * Dengan asumsi bahwa hanya ada dua pelat, kolomnya adalah pilar A, B, C. Maka hanya tiga langkah yang dapat memindahkannya dari kolom ke cillar C. * Tiga langkah ini adalah A-> B, A-> C, B-> C. * Jika jumlah pelat lebih dari 2, kita dapat menganggap pelat ini sebagai dua bagian: pelat bawah dan pelat N-1 di atas. * Dengan kata lain, kita dapat memanggil langkah -langkah di atas untuk memindahkan semua pelat N dari A -pillar ke c -pillar dengan rekursif. * / Paket al; * @Param n nomor plat* @param dari kolom awal* @param temp colom menengah* @param ke target pilar*/ public void move (int n, char from, char test, char to) {if) {if) { Jika n == 1) {System.out.println ("Pindahkan 1 pelat dari" + dari + "ke" + to);} else {pindahkan (n-1, dari, ke, temp); , temp, to);