用Python写汉诺塔问题
时间: 2024-02-16 09:04:27 浏览: 19
好的,以下是用Python实现汉诺塔问题的代码:
```python
def hanoi(n, a, b, c):
if n == 1:
print(a, "->", c)
else:
hanoi(n-1, a, c, b)
print(a, "->", c)
hanoi(n-1, b, a, c)
n = int(input("请输入汉诺塔的层数:"))
hanoi(n, 'A', 'B', 'C')
```
代码中的`hanoi`函数接受四个参数,分别为:盘子数量、起始柱子、中间柱子、目标柱子。当盘子数量为1时,直接将起始柱子上的盘子移动到目标柱子上;否则,先将n-1个盘子从起始柱子通过目标柱子移动到中间柱子上,再将起始柱子上的最后一个盘子移动到目标柱子上,最后将中间柱子上的n-1个盘子通过起始柱子移动到目标柱子上。
最后,调用`hanoi`函数并传入汉诺塔的层数和三个柱子的编号,即可输出汉诺塔的移动步骤。
相关问题
用python写汉诺塔
算法的代码怎么实现?
答:以下是用 Python 实现汉诺塔算法的代码:
```
def hanoi(n, A, B, C):
if n == 1:
print(A, "->", C)
else:
hanoi(n - 1, A, C, B)
print(A, "->", C)
hanoi(n - 1, B, A, C)
n = int(input("请输入汉诺塔的层数:"))
hanoi(n, 'A', 'B', 'C')
```
其中,n 表示汉诺塔的层数,A、B、C 分别表示三个柱子。递归地调用函数 hanoi,完成将 n 层盘子从 A 移到 C 的操作。当 n 等于 1 时,直接将盘子从 A 移到 C;当 n 大于 1 时,先将 n-1 层盘子从 A 移到 B,再将最后一层盘子从 A 移到 C,最后将 n-1 层盘子从 B 移到 C。
用python解决汉诺塔问题
好的,下面是用 Python 解决汉诺塔问题的代码:
```python
def hanoi(n, A, B, C):
if n == 1:
print("Move %d from %s to %s" % (n, A, C))
else:
hanoi(n-1, A, C, B)
print("Move %d from %s to %s" % (n, A, C))
hanoi(n-1, B, A, C)
n = int(input("Enter the number of disks: "))
hanoi(n, 'A', 'B', 'C')
```
运行这段代码,会让用户输入汉诺塔的盘数,然后输出每一步的移动方式,直到所有的盘子都移到了目标柱子上。