python实现汉诺塔递归函数
时间: 2024-01-20 18:03:43 浏览: 86
python实现汉诺塔算法
5星 · 资源好评率100%
以下是Python实现汉诺塔递归函数的代码示例:
```python
def hanoi(n, source, target, auxiliary):
if n == 1:
print("Move disk 1 from", source, "to", target)
return
hanoi(n-1, source, auxiliary, target)
print("Move disk", n, "from", source, "to", target)
hanoi(n-1, auxiliary, target, source)
hanoi(3, 'A', 'C', 'B')
```
这段代码实现了一个递归函数,用于解决汉诺塔问题。在这个例子中,我们将3个圆盘从A柱移动到C柱,借助B柱作为辅助。
阅读全文