admin 管理员组

文章数量: 1184232


2024年3月18日发(作者：水平文本框怎么设置)

用递归函数编写汉诺塔程序

汉诺塔问题是一个经典的数学问题，可以用递归函数来解决。汉

诺塔问题的规则如下：

有三个柱子，分别为左侧柱子、中间柱子和右侧柱子，初始时所

有的盘子都放在左侧柱子上，从上往下依次编号为1、2、3、...、n，

其中n为盘子的总数。

每次只能移动一个盘子，且盘子不能放在比它小的盘子上面。

目标是将所有的盘子都移动到右侧柱子上。

下面是用递归函数编写汉诺塔程序的步骤：

Step 1：定义函数hanoi(n, left, middle, right)，其中n表

示盘子的个数，left表示左侧柱子，middle表示中间柱子，right

表示右侧柱子。

Step 2：如果n等于1，则直接把盘子从左侧柱子移动到右侧柱

子，输出提示信息。

Step 3：否则，先把n-1个盘子从左侧柱子移动到中间柱子上，

调用函数hanoi(n-1, left, right, middle)。

Step 4：把最后一个盘子从左侧柱子移动到右侧柱子上，输出提

示信息。

Step 5：最后把n-1个盘子从中间柱子移动到右侧柱子上，调用

函数hanoi(n-1, middle, left, right)。

完整代码如下：

```

- 1 -

def hanoi(n, left, middle, right):

if n == 1:

print(f'Move disk {n} from {left} to {right}')

else:

hanoi(n-1, left, right, middle)

print(f'Move disk {n} from {left} to {right}')

hanoi(n-1, middle, left, right)

hanoi(3, 'left', 'middle', 'right')

```

输出结果如下：

```

Move disk 1 from left to right

Move disk 2 from left to middle

Move disk 1 from right to middle

Move disk 3 from left to right

Move disk 1 from middle to left

Move disk 2 from middle to right

Move disk 1 from left to right

```

可以看到，程序按照规则把所有盘子都移动到了右侧柱子上。

- 2 -


本文标签： 柱子 盘子 移动

版权声明：本文标题：用递归函数编写汉诺塔程序 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://roclinux.cn/p/1710750595a571275.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。