3. 编写函数,用递归形式实现汉诺塔问题。
时间: 2023-06-04 08:05:00 浏览: 199
用递归实现汉诺塔问题
5星 · 资源好评率100%
好的,我可以回答这个问题。以下是用递归形式实现汉诺塔问题的函数:
```python
def hanoi(n, a, b, c):
if n == 1:
print("{} -> {}".format(a, c))
else:
hanoi(n-1, a, c, b)
print("{} -> {}".format(a, c))
hanoi(n-1, b, a, c)
```
其中,n表示盘子的个数,a、b、c表示三个柱子。在每一次递归中,将n-1个盘子从a移动到b,再将第n个盘子从a移动到c,最后将n-1个盘子从b移动到c即可完成移动。
阅读全文