【算法与数据结构】汉诺塔问题Java实现

思路：递归

【代码】

public class Main {
    public static void hanoi(int n, int x, int y, int z) {
        if (n == 1) {
            System.out.print(x + "----->" + z);
        }else {
            hanoi(n - 1, x, z, y);//把前面n-1个移动到y上
            System.out.print(x + "----->" + y);//剩下的一个从x移动到z上
            hanoi(n - 1, y, x, z);
        }
    }
}