在python中,.如汉诺塔
时间: 2023-07-14 08:13:34 浏览: 103
Python实现汉诺塔与斐波那契数列算法
汉诺塔是一个经典的递归问题,可以用Python来实现。下面是Python实现汉诺塔的示例代码:
```python
def hanoi(n, start, end, tmp):
if n == 1:
print(start, "-->", end)
else:
hanoi(n-1, start, tmp, end)
print(start, "-->", end)
hanoi(n-1, tmp, end, start)
# 测试
hanoi(3, "A", "C", "B")
```
其中,`n`表示盘子的数量,`start`表示起始柱子的名称,`end`表示目标柱子的名称,`tmp`表示中间柱子的名称。在函数内部,如果只有一个盘子,直接将其从起始柱子移动到目标柱子;否则,将`n-1`个盘子先从起始柱子移动到中间柱子,再将最后一个盘子从起始柱子移动到目标柱子,最后将`n-1`个盘子从中间柱子移动到目标柱子。
以上代码输出结果为:
```
A --> C
A --> B
C --> B
A --> C
B --> A
B --> C
A --> C
```
阅读全文