思路：递归

【代码】

 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 }