汉诺塔的非递归实现java

汉诺塔是一个经典的递归问题，它涉及将一堆盘子从一根柱子移动到另一根柱子，而遵守规则：任何时候只能移动一个盘子，并且大盘子不能放在小盘子上面。非递归实现汉诺塔通常使用循环结构代替递归过程。

下面是一个简单的Java非递归实现汉诺塔的示例：

public class HanoiTower {
    private static char from = 'A', to = 'C', aux = 'B'; // 三根柱子的字母代表

    public static void move(int n) {
        if (n > 0) {
            // 将前n - 1个盘子从起始柱子移动到辅助柱子
            move(n - 1, from, aux, to);
            
            // 移动最大的盘子
            System.out.println("Move disk " + n + " from " + from + " to " + to);
            
            // 最后将前n - 1个盘子从辅助柱子移动到目标柱子
            move(n - 1, aux, from, to);
        }
    }

    public static void main(String[] args) {
        int disks = 3; // 盘子的数量，可以自定义
        move(disks); // 调用函数开始游戏
    }
}

在这个代码中，`move`函数接受四个参数：盘子数n、起始柱子、辅助柱子和目标柱子。当n大于0时，会递归地处理较小的盘子，然后移动最大的盘子，最后再处理剩余的小盘子。这个过程一直持续到只有一个小盘子需要移动，这时就可以直接完成。