汉诺塔问题python
时间: 2023-06-21 12:20:13 浏览: 87
汉诺塔问题是一个经典的递归问题,可以用Python来实现。下面是一个示例代码:
```python
def hanoi(n, A, B, C):
if n == 1:
print("Move disk 1 from", A, "to", C)
return
hanoi(n-1, A, C, B)
print("Move disk", n, "from", A, "to", C)
hanoi(n-1, B, A, C)
n = int(input("Enter the number of disks: "))
hanoi(n, 'A', 'B', 'C')
```
运行代码后,会提示输入汉诺塔的盘数,然后程序会自动输出移动步骤。这里的`hanoi`函数使用递归实现了汉诺塔的移动过程,其中`n`表示当前盘数,`A`、`B`、`C`表示三个柱子的名称。具体实现过程可以参考代码中的注释。
相关问题
汉诺塔问题Python
好的,汉诺塔问题是一个经典的递归问题,下面是Python的实现代码:
```python
def hanoi(n, a, b, c):
if n > 0:
hanoi(n-1, a, c, b)
print("Move disk %d from %s to %s" % (n, a, c))
hanoi(n-1, b, a, c)
# 测试
hanoi(3, 'A', 'B', 'C')
```
其中,n表示盘子的数量,a、b、c分别表示三个柱子的名称。每次递归将n-1个盘子从a移动到b,然后将最大的盘子从a移动到c,最后将n-1个盘子从b移动到c。
汉诺塔问题python代码
好的,以下是汉诺塔问题的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)
hanoi(3, 'A', 'B', 'C')
```
输出结果为:
```
A -> C
A -> B
C -> B
A -> C
B -> A
B -> C
A -> C
```