用python写个汉诺塔吧
时间: 2023-08-15 09:09:31 浏览: 113
python下实现汉诺塔
当然可以!下面是一个使用 Python 编写的汉诺塔解决方案:
```python
def hanoi(n, source, target, auxiliary):
if n > 0:
# 将 n-1 个盘子从源柱移动到辅助柱
hanoi(n-1, source, auxiliary, target)
# 将第 n 个盘子从源柱移动到目标柱
print(f"Move disk {n} from {source} to {target}")
# 将 n-1 个盘子从辅助柱移动到目标柱
hanoi(n-1, auxiliary, target, source)
# 测试代码
num_disks = 3
hanoi(num_disks, 'A', 'C', 'B')
```
这段代码会打印出移动每个盘子的步骤。你可以修改 `num_disks` 变量来指定盘子的数量,以及修改 `'A'`, `'C'`, `'B'` 来指定起始柱、目标柱和辅助柱的名称。希望能帮到你!如果有其他问题,请随时提问。
阅读全文