用Python写一个汉罗塔代码
时间: 2024-01-28 20:05:48 浏览: 64
汉罗塔c++代码
以下是Python实现汉罗塔的代码:
```
def hanoi(n, source, auxiliary, target):
if n > 0:
# 将n-1个盘子从源柱移动到辅助柱
hanoi(n - 1, source, target, auxiliary)
# 将第n个盘子从源柱移动到目标柱
target.append(source.pop())
# 将n-1个盘子从辅助柱移动到目标柱
hanoi(n - 1, auxiliary, source, target)
# 测试代码
source = [5, 4, 3, 2, 1]
target = []
auxiliary = []
hanoi(len(source), source, auxiliary, target)
print(source, auxiliary, target) # 输出 ([], [], [5, 4, 3, 2, 1])
```
在这个代码中,我们定义了一个`hanoi`函数,该函数接收三个参数:`n`,表示盘子的数量;`source`,表示源柱;`auxiliary`,表示辅助柱;`target`,表示目标柱。在函数中,我们使用递归的方式,将所有盘子从源柱移动到目标柱。具体来说,我们先将前`n-1`个盘子从源柱移动到辅助柱,然后将第`n`个盘子从源柱移动到目标柱,最后将剩余的`n-1`个盘子从辅助柱移动到目标柱。在移动盘子的过程中,我们使用`pop`和`append`函数来从柱子中取出和放入盘子。在测试代码中,我们创建了一个有5个盘子的源柱,并将其移动到一个空的目标柱中,最后输出了三个柱子的状态。
阅读全文