python汉罗塔代码

以下是Python实现汉罗塔的代码：

def hanoi(n, source, target, auxiliary):
    if n > 0:
        # 将n-1个盘子从源柱移动到辅助柱
        hanoi(n-1, source, auxiliary, target)
        # 将第n个盘子从源柱移动到目标柱
        print("Move disk", n, "from", source, "to", target)
        # 将n-1个盘子从辅助柱移动到目标柱
        hanoi(n-1, auxiliary, target, source)

# 测试
hanoi(3, "A", "C", "B")

输出结果：

Move disk 1 from A to C
Move disk 2 from A to B
Move disk 1 from C to B
Move disk 3 from A to C
Move disk 1 from B to A
Move disk 2 from B to C
Move disk 1 from A to C

下面是对上面代码的解释：

汉罗塔问题是一个经典的递归问题，其基本思想是将n个盘子从源柱移动到目标柱，可以借助辅助柱完成。在移动过程中，要求大盘子不能放在小盘子上面。

上面的代码中，hanoi函数接受四个参数：n表示盘子的数量，source表示源柱，target表示目标柱，auxiliary表示辅助柱。在函数内部，首先判断n是否大于0，如果是，则执行以下三个步骤：

将n-1个盘子从源柱移动到辅助柱，此时目标柱作为辅助柱；

将第n个盘子从源柱移动到目标柱；

将n-1个盘子从辅助柱移动到目标柱，此时源柱作为辅助柱。

这三个步骤都是通过递归调用hanoi函数实现的。当n等于1时，直接将第一个盘子从源柱移动到目标柱即可。

最后，我们调用hanoi函数，传入参数n=3，源柱为A，目标柱为C，辅助柱为B，即可得到输出结果。