Python 了解河内塔楼的巨蟒_Python_Recursion_Towers Of Hanoi

Python 了解河内塔楼的巨蟒

python recursion

Python 了解河内塔楼的巨蟒,python,recursion,towers-of-hanoi,Python,Recursion,Towers Of Hanoi,我理解如何使用Python递归解决Hanoi问题，但我不理解如何编写这种Python语言： def hanoi(n,x,y,z): if n == 1: print(x, ' --> ',z) else: hanoi(n-1,x,z,y) print(x, ' --> ',z) hanoi(n-1,y,x,z) hanoi(2,'SRC','TMP','TAG') 如果第一步是把（x-1）盘子从源代码放

我理解如何使用Python递归解决Hanoi问题，但我不理解如何编写这种Python语言：

def hanoi(n,x,y,z):
    if n == 1:
        print(x, ' --> ',z)
    else:
        hanoi(n-1,x,z,y)
        print(x, ' --> ',z)
        hanoi(n-1,y,x,z)
hanoi(2,'SRC','TMP','TAG')

如果第一步是把（x-1）盘子从源代码放到tmp，为什么我们要写河内（n-1，z，y）？为什么我们要换z和y

谢谢

您对变量的理解是错误的：

```
n
```
是磁盘数
```
x
```
是第一个极点
```
y
```
是用于传输的磁极
```
z
```
是传输磁盘目标的极点

由于我们想求解河内（n，x，y，z），我们做如下操作：

如果只有一个磁盘要移动，我们就完成了（也就是
```
n==1
```
位）
否则，我们必须使用临时磁极（
```
y
```
）将磁盘从源磁极（
```
x
```
）移动到最终磁极（
```
z
```
）

我们通过使用

（也称

hanoi（n-1，x，z，y）

）将

n-1

磁盘从

移动到

，然后将最后一个磁盘移动到

，然后将所有剩余磁盘（位于

上）移动到

（最后一极）上，使用

hanoi-1，y，x，z）

下面是一个gif来说明：