Python求解汉诺塔问题
时间: 2024-11-06 18:12:16 浏览: 13
python求解汉诺塔游戏
5星 · 资源好评率100%
汉诺塔是一个经典的递归问题,通常涉及三个柱子和一些大小不同的圆盘。游戏的目标是从柱子A移动所有的圆盘到柱子C,期间只能一次移动一个圆盘,并且始终要保证较大的圆盘放在较小的圆盘之上。以下是使用Python解决汉诺塔问题的一个简单递归函数:
```python
def hanoi(n, source, auxiliary, target):
"""
汉诺塔问题解决方案
:param n: 圆盘的数量
:param source: 起始柱子
:param auxiliary: 辅助柱子
:param 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)
# 测试
hanoi(3, 'A', 'B', 'C')
```
在这个函数中,当`n > 0`时,我们先递归地处理前n-1个圆盘,然后把最大的圆盘放到目标位置,最后再递归地把剩余的圆盘移到目标位置。
阅读全文