raptor求汉诺塔问题
时间: 2024-06-14 18:04:44 浏览: 206
汉诺塔的问题
以下是使用Raptor求解汉诺塔问题的示例代码:
```python
def hanoi(n, source, target, auxiliary):
if n > 0:
# 将n-1个盘子从源柱移动到辅助柱
hanoi(n-1, source, auxiliary, target)
# 将第n个盘子从源柱移动到目标柱
print("Move disk", n, "from", source, "to", target)
# 将n-1个盘子从辅助柱移动到目标柱
hanoi(n-1, auxiliary, target, source)
# 输入盘子数量
num = int(input("请输入盘子数量:"))
# 调用函数求解汉诺塔问题
hanoi(num, 'A', 'C', 'B')
```
阅读全文