使用python写一个汉诺塔算法
时间: 2024-05-13 11:15:55 浏览: 103
python实现汉诺塔算法
5星 · 资源好评率100%
下面是一个 Python 实现的汉诺塔算法:
```python
def hanoi(n, a, b, c):
if n == 1:
print(a, '-->', c)
else:
hanoi(n-1, a, c, b)
print(a, '-->', c)
hanoi(n-1, b, a, c)
# 调用函数
hanoi(3, 'A', 'B', 'C')
```
上面的代码实现了将三个盘子从 A 移动到 C 的操作。其中,`n` 表示盘子的数量,`a`、`b`、`c` 分别表示三个柱子的名称。函数每次递归调用自身,将上方的 n-1 个盘子从 a 移动到 b,再将最下面的一个盘子从 a 移动到 c,最后将 b 上的 n-1 个盘子移动到 c。
阅读全文