python实现递归经典算法“汉诺塔”

汉诺塔算法是递归算法的经典案例，可以使用 Python 来实现。以下是该算法的 Python 代码：

def hanoi(n, A, B, C):
    if n == 1:
        print("Move disk 1 from", A, "to", C)
    else:
        hanoi(n-1, A, C, B)
        print("Move disk", n, "from", A, "to", C)
        hanoi(n-1, B, A, C)

# test the code
n = 3
hanoi(n, 'A', 'B', 'C')

其中，n 表示有几个盘子需要移动，A、B 和 C 则表示 3 个柱子的名称。运行代码后，程序会打印出移动每个盘子的步骤。