汉罗塔python代码
时间: 2023-11-08 07:03:38 浏览: 203
罗汉塔小游戏,python实现
汉罗塔(Tower of Hanoi)是经典的递归问题,下面是一个用 Python 实现汉罗塔的代码:
```python
def hanoi(n, source, target, auxiliary):
if n > 0:
# 将 n-1 个盘子从源柱移动到辅助柱
hanoi(n-1, source, auxiliary, target)
# 将第 n 个盘子从源柱移动到目标柱
print(f"将盘子 {n} 从 {source} 移动到 {target}")
# 将 n-1 个盘子从辅助柱移动到目标柱
hanoi(n-1, auxiliary, target, source)
# 测试代码
n = 3 # 盘子的数量
source = "A" # 源柱的名称
target = "C" # 目标柱的名称
auxiliary = "B" # 辅助柱的名称
hanoi(n, source, target, auxiliary)
```
以上代码可以将三个盘子从柱 A 移动到柱 C。可以根据需要修改盘子数量和柱的名称。
阅读全文