python编写汉诺塔小游戏

在Python中编写汉诺塔游戏非常有趣，这是一个经典的递归问题。汉诺塔游戏的目标是将所有盘子从起始柱子A移动到目标柱子C，过程中不允许大盘子放在小盘子上，并且只能每次移动一个盘子。以下是简单的步骤和代码示例：

1. 定义三个柱子（源、辅助和目标）变量，以及初始状态（假设有n个盘子在A柱）。
2. 编写一个递归函数`hanoi(n, source, auxiliary, target)`，其中`n`表示盘子的数量，`source`、`auxiliary`和`target`分别代表源柱、辅助柱和目标柱。
3. 当n=1时，直接将盘子从源移到目标，完成一步操作。
4. 对于更大的盘子（n>1），递归地移动n-1个盘子从源到辅助，然后移动剩下的那个大盘子，最后再递归地将n-1个盘子从辅助移到目标。

下面是一个基础的Python汉诺塔实现：

def hanoi(n, source, auxiliary, target):
    if n > 0:
        # 将前n-1个盘子从源移到辅助
        hanoi(n - 1, source, target, auxiliary)
        
        # 将最大的盘子从源移动到目标
        print(f"Move disk {n} from {source} to {target}")
        
        # 最后将前n-1个盘子从辅助移到目标
        hanoi(n - 1, auxiliary, source, target)

# 初始化游戏
num_disks = 3  # 可以更改这个数字来改变游戏规模
hanoi(num_disks, 'A', 'B', 'C')

运行这个程序，可以看到按照汉诺塔规则进行的操作序列。