python代码写一个汉罗塔程序

汉罗塔(Hanoi Tower)是一个经典的递归问题。下面是一个使用 Python 实现的程序示例：

def hanoi(n, src, dst, tmp):
    if n > 0:
        hanoi(n-1, src, tmp, dst)
        print(f"Move disk {n} from {src} to {dst}")
        hanoi(n-1, tmp, dst, src)

hanoi(3, "A", "C", "B")

这段代码实现了汉罗塔问题，其中有三个柱子，被称为 A, B, 和 C。盘子的数量由参数n指定。源塔为 A，目标塔为 C，临时塔为 B。

代码中的递归调用 hanoi(n-1, src, tmp, dst) 是用来移动更小的子问题（n-1个盘子）的。当n=1时，递归终止。