多层hanoi塔问题 (java代码

Hanoi塔问题是一个经典的递归问题，它描述了如何将一个栈中的n个盘子按照特定规则从顶层移到底层。规则是：每次只能移动一个盘子，且任何时候大盘子都不能放在小盘子上面。

在Java中解决多层Hanoi塔问题，你可以创建一个通用的函数，接受层数、源柱子、目标柱子以及辅助柱子作为参数。这是一个简单的例子：

public class HanoiTower {
    private static void hanoi(int n, char from, char to, char aux) {
        if (n > 0) {
            // 递归地移动前n-1个盘子到辅助柱子
            hanoi(n - 1, from, aux, to);
            
            // 移动当前最大的盘子
            System.out.println("Move disk " + n + " from " + from + " to " + to);
            
            // 递归地移动剩余的盘子到目标柱子
            hanoi(n - 1, aux, to, from);
        }
    }

    public static void main(String[] args) {
        int numDisks = 3; // 可以为任意整数，表示层数
        hanoi(numDisks, 'A', 'C', 'B'); // A是起始柱子，C是目标柱子，B是辅助柱子
    }
}

在这个代码中，`hanoi`函数通过递归实现了Hanoi塔的移动过程。当你运行`main`方法并改变`numDisks`的值时，会模拟不同层数的塔的移动。