[已解决]汉诺塔具体步骤

kaozhaohun

1. def hanoi(n,x,y,z):
   
2.     if n==1:
   
3.         print(x,"-->",z)
   
4.     else:
   
5.         hanoi(n-1,x,z,y)
   
6.         print(x,"-->",z)
   
7.         hanoi(n-1,y,x,z)
   
8. n = int(input("请输入层数"))
   
9. hanoi(n,"x","y","z")

复制代码

,

请输入层数3
x --> z
x --> y
z --> y  搞不懂"z"是怎么替代x的，我找了半天视频没一个人说过这问题，有谁能说说吗？
x --> z
y --> x
y --> z
x --> z

最佳答案

月排行榜 / 总排行榜

isdkz

2022-2-10 22:17:04

n代表几个圆盘，x代表第一条柱子，y代表第二条柱子，z代表第三条柱子
目的：把所有的圆盘的顺序原封不动地移动到第三根柱子

如果只有一个圆盘，则直接从第一根柱子移动到第三根柱子，

1. if n==1:
   
2.         print(x,"-->",z)

复制代码

x 为第二个形参，z为第四个形参，也就是说是由第二个形参移动到第四个形参
如果不只有一个圆盘，则将除最底下的圆盘外的其它圆盘移动到第二根柱子，即y柱，

1. hanoi(n-1,x,z,y)   # 第二个形参移动到第四个形参，x移动到y

复制代码

然后将最底下的移动到第三根柱子，即z柱

1. print(x,"-->",z)

复制代码

最后将第二根柱子上的圆盘移动到第三根柱子，即y柱移动到z柱，所以此时由y充当第二个形参，z充当第四个形参，因为圆盘数始终充当第一个形参，剩下的那根柱子就是第三个形参了

1. hanoi(n-1,y,x,z)   # y柱移动到z柱

复制代码

跳转到最佳答案楼层

kaozhaohun

有大佬知道吗

isdkz

n代表几个圆盘，x代表第一条柱子，y代表第二条柱子，z代表第三条柱子
目的：把所有的圆盘的顺序原封不动地移动到第三根柱子

如果只有一个圆盘，则直接从第一根柱子移动到第三根柱子，

1. if n==1:
   
2.         print(x,"-->",z)

复制代码

x 为第二个形参，z为第四个形参，也就是说是由第二个形参移动到第四个形参
如果不只有一个圆盘，则将除最底下的圆盘外的其它圆盘移动到第二根柱子，即y柱，

1. hanoi(n-1,x,z,y)   # 第二个形参移动到第四个形参，x移动到y

复制代码

然后将最底下的移动到第三根柱子，即z柱

1. print(x,"-->",z)

复制代码

最后将第二根柱子上的圆盘移动到第三根柱子，即y柱移动到z柱，所以此时由y充当第二个形参，z充当第四个形参，因为圆盘数始终充当第一个形参，剩下的那根柱子就是第三个形参了

1. hanoi(n-1,y,x,z)   # y柱移动到z柱

复制代码

kaozhaohun

isdkz 发表于 2022-2-10 22:17
n代表几个圆盘，x代表第一条柱子，y代表第二条柱子，z代表第三条柱子
目的：把所有的圆盘的顺序原封不动地 ...

我想知道的是代码执行中，'z'是怎么替换x的，就是具体执行，你这和视频中讲的没区别啊！

isdkz

kaozhaohun 发表于 2022-2-11 00:13
我想知道的是代码执行中，'z'是怎么替换x的，就是具体执行，你这和视频中讲的没区别啊！

通过形参的位置替换的呀，你调用的时候传进去的是字符串'x'、'y'、'z'，可是在函数内部使用的都是形参，形参的位置不一样，自然传进去的字符串的位置也会相应变化了

kaozhaohun

我看这上面z不是第三个形参，就是第四个形参，x是怎么替换到他的。

isdkz

你看到的只是表象，一层一层的递归中总有字符串'z'作为第二个形参x的

isdkz

z和y换过位置，而y和x又换过位置，所以z会出现在x的位置上

1. hanoi(n-1,x,z,y)    # z 和 y 换位置
   
2. print(x,"-->",z)
   
3. hanoi(n-1,y,x,z)    # y 和 x 换位置

复制代码

kaozhaohun

isdkz 发表于 2022-2-11 00:18
你看到的只是表象，一层一层的递归中总有字符串'z'作为第二个形参x的

好吧，也是，谢谢

心驰神往

kaozhaohun 发表于 2022-2-11 00:22
好吧，也是，谢谢

阿萨德按时

guoluren

依然懵了个懵

elven08

学习学习，似懂非懂最难受了

1molHF

学习学习

伽羅~

tianlai7266

fxj2002

hornwong

Passepartout

青岛彭于晏

学习