用python实现汉诺塔
时间: 2023-09-18 07:11:33 浏览: 115
python实现汉诺塔算法
5星 · 资源好评率100%
汉诺塔问题可以使用递归算法来解决。以下是一个使用Python实现汉诺塔的代码示例:
```
def hanoi(n, source, target, aux):
if n > 0:
hanoi(n-1, source, aux, target)
target.append(source.pop())
print("Move disk %d from %s to %s" % (n, source, target))
hanoi(n-1, aux, target, source)
source = [3, 2, 1]
target = []
aux = []
hanoi(len(source), source, target, aux)
```
以上代码将三个盘子从源柱子移动到目标柱子。
希望这可以帮助您解决汉诺塔问题。
阅读全文