用python递归经典算法汉诺塔
时间: 2023-11-19 18:57:08 浏览: 147
python实现汉诺塔递归算法经典案例
好的,我可以回答这个问题。汉诺塔是一种经典的递归算法,可以用Python实现。以下是汉诺塔的Python代码:
```Python
def hanoi(n, a, b, c):
if n > 0:
hanoi(n-1, a, c, b)
print("Move disk %d from %s to %s" % (n, a, c))
hanoi(n-1, b, a, c)
hanoi(3, 'A', 'B', 'C')
```
这段代码的功能是将3个盘子从A柱子移动到C柱子。f(n,a,b,c)表示将n个盘子从a柱子移动到c柱子,b柱子作为辅助。首先将n-1个盘子从a柱子移动到b柱子,再将最后一个盘子从a柱子移动到c柱子,最后将n-1个盘子从b柱子移动到c柱子即可。
阅读全文