python实现汉诺塔程序

以下是Python实现汉诺塔程序的代码：

def hanoi(n, source, target, auxiliary):
    if n == 0:
        return
    hanoi(n-1, source, auxiliary, target)
    print("Move disk", n, "from", source, "to", target)
    hanoi(n-1, auxiliary, target, source)

n = int(input("Enter the number of disks: "))
hanoi(n, 'A', 'C', 'B')

运行程序后，会要求输入盘子的数量，然后程序会输出每一步的操作，最终将所有盘子从A柱移动到C柱。