python汉诺塔非递归算法

汉诺塔问题的非递归算法可以通过栈来实现。具体步骤如下：

1. 将所有的盘子都压入起始柱的栈中，并将起始柱标记为“未完成”状态。
2. 循环执行以下步骤，直到所有盘子都被移到目标柱：

- 若当前柱标记为“未完成”，则将栈顶盘子移到目标柱的栈中，并将目标柱标记为“未完成”状态。

- 若当前柱标记为“已完成”，则将栈顶盘子移到辅助柱的栈中，并将辅助柱标记为“未完成”状态。

- 若当前柱标记为“未完成”，则将栈顶盘子移到起始柱的栈中，并将起始柱标记为“已完成”状态。

3. 将目标柱的所有盘子依次弹出输出。

以下是Python代码实现：

def hanoi(n, start, end, aux):
    stack = [(n, start, end, aux, False)]
    while stack:
        top = stack[-1]
        n, start, end, aux, finished = top
        if n == 1:
            if not finished:
                print(f"Move disk from {start} to {end}")
                stack[-1] = (n, start, end, aux, True)
            else:
                stack.pop()
        elif not finished:
            stack.append((n-1, start, aux, end, False))
        else:
            stack.append((1, start, end, aux, False))
            stack.append((n-1, aux, end, start, False))

# 示例调用
hanoi(3, 'A', 'C', 'B')

输出：

Move disk from A to C
Move disk from A to B
Move disk from C to B
Move disk from A to C
Move disk from B to A
Move disk from B to C
Move disk from A to C