思路：遞歸

【代碼】

 1 public class Main {
 2     public static void hanoi(int n, int x, int y, int z) {
 3         if (n == 1) {
 4             System.out.print(x + "----->" + z);
 5         }else {
 6             hanoi(n - 1, x, z, y);//把前面n-1個移動到y上
 7             System.out.print(x + "----->" + y);//剩下的一個從x移動到z上
 

 8             hanoi(n - 1, y, x, z);
 9         }
10     }
11 }

【算法與數據結構】漢諾塔問題Java實現