汉诺塔

渗透小牛 · 发表于 2014-11-23 22:35:49

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

小甲鱼的汉诺塔看的我有点不太明白 = = 楼主脑子太混乱了

渗透小牛 · 发表于 2014-11-23 22:37:14

求通俗解释上代码
def hannuo(n,x,y,z):
if n==1:
      print(x,"-->",z)
else:
      hannuo(n-1,x,z,y)#将前n-1个盘子从x移动到y上
      print(x,"-->",z)#将最底下的最后一个盘子从x移动到z上
      hannuo(n-1,y,x,z)#将y上的n-1个盘子移动到z上
number=int(input("please input the number of the "))
hannuo(number,"x","y","z")

wei_Y · 发表于 2014-11-24 20:16:24

不太会。
召唤~@破渔网兜兜 @～风介～ @bevin

bevin · 发表于 2014-11-24 21:21:31

wei_Y 发表于 2014-11-24 20:16
不太会。
召唤~@破渔网兜兜 @～风介～ @bevin

这种纯逻辑的东西很难讲清楚啊，自己想明白才是自己的

～风介～ · 发表于 2014-11-24 21:48:55

bevin 发表于 2014-11-24 21:21
这种纯逻辑的东西很难讲清楚啊，自己想明白才是自己的

32个赞！

破渔网兜兜 · 发表于 2014-11-25 08:46:12

这个就是A,B,C三个盘子，你只要理解最后的结果就行，不用管中间的过程是什么，要想把东西从A移动到C，那么上面n-1个盘子肯定要先移动到B，然后最后一个大的放在C上面，这个就是一个递归，然后要把B全部移动到C上，那么n-2个盘子要先移动到A上，B上最后的那个盘子移动到C上，完成一次递归，就是这样以此类推的，用递归，不知道明白否

渗透小牛 · 发表于 2014-11-25 16:38:09

破渔网兜兜发表于 2014-11-25 08:46
这个就是A,B,C三个盘子，你只要理解最后的结果就行，不用管中间的过程是什么，要想把东西从A移动到C，那么 ...

恩恩好像有点明白了我在思考下

lyjztz · 发表于 2014-12-2 11:43:24

不用考虑得那么细致

初学Python · 发表于 2014-12-2 17:22:47

你就把除了最底下的盘子都想成一个整体就好了

微逻辑 · 发表于 2014-12-2 21:45:29

高深

pynliu · 发表于 2014-12-4 10:35:09

好详细。楼上

GNUSEC · 发表于 2016-7-11 21:33:15

sunfore · 发表于 2016-7-12 09:21:44

楼上说的很详细了

xdb · 发表于 2016-7-13 16:27:13

一开始我也不怎么明白，好像注重的是结果

假甲鱼 · 发表于 2016-8-27 15:58:10

其实我一直试着去执行一个简单的层数，然后我搞明白了2层的，搞不明白3层的顺序。
2层的：
1.hanoi(2,a,b,c)
2.hanoi(2-1,a,c,b)  output a2b
3.                      output a2c
4.hanoi(2-1,b,a,c)  output b2c

3层的：
1.hanoi(3,a,b,c)
2.hanoi(3-1,a,c,b)
3.hanoi(2-1,a,b,c)  output a2c
4. ……从第四步开始懵逼，不知道else部分的print执行的是哪个参数

求大神解答。

alitaoge · 发表于 2017-1-2 15:25:23

我也是，脑袋是浆糊

飘渺463431810 · 发表于 2017-2-8 09:45:03

学习一下

billgao2 · 发表于 2017-2-12 20:15:37

俺也是浆糊，不明白啊，看前面挺简单的，到这里就不行了

账号		自动登录	找回密码
密码			立即注册