汉诺塔

竟无语凝噎 · 发表于 2016-5-3 16:18:37

小甲鱼讲的汉诺塔我没听懂
网上的也没太看懂，求大神指点

hldh214 · 发表于 2016-5-3 16:18:38

竟无语凝噎发表于 2016-5-3 19:15
第二个位置放源第四个位置放目标是啊但为什么前N-1个盘子从X移动到Y时那么个移动方式没理解

这个就要看看汉诺塔的解法了

hldh214 · 发表于 2016-5-3 16:35:26

先理解理解递归吧

竟无语凝噎 · 发表于 2016-5-3 16:53:47

hldh214 发表于 2016-5-3 16:35
先理解理解递归吧

递归还行第一步将n-1个盘子从X移动到Y 为什么是(N-1 , X ,Z , Y) 这个就没理解

hldh214 · 发表于 2016-5-3 17:52:28

竟无语凝噎发表于 2016-5-3 16:53
递归还行第一步将n-1个盘子从X移动到Y 为什么是(N-1 , X ,Z , Y) 这个就没理解

函数的参数(n, x, y, z)中, 表示源的是x, 表示目标的是z, 而y表示经由
不知道我说明白了没

竟无语凝噎 · 发表于 2016-5-3 18:23:23

hldh214 发表于 2016-5-3 17:52
函数的参数(n, x, y, z)中, 表示源的是x, 表示目标的是z, 而y表示经由
不知道我说明白了没

过程是这样但是为什么将前N-1个盘子有X移动到Y 是（N-1 , X , Z , Y）而不是（N-1， Y, X ,Z）

hldh214 · 发表于 2016-5-3 18:27:08

竟无语凝噎发表于 2016-5-3 18:23
过程是这样但是为什么将前N-1个盘子有X移动到Y 是（N-1 , X , Z , Y）而不是（N-1， Y, X ,Z）

这里的xyz只是形参, 而传入的才是需要移动的, 第二个位置放源, 第四个位置放目标

Barryhan · 发表于 2016-5-3 19:04:13

实践一下，玩一下这个游戏，找下规律，更容易理解。然后再看视频差不多懂了

竟无语凝噎 · 发表于 2016-5-3 19:15:37

hldh214 发表于 2016-5-3 18:27
这里的xyz只是形参, 而传入的才是需要移动的, 第二个位置放源, 第四个位置放目标

第二个位置放源第四个位置放目标是啊但为什么前N-1个盘子从X移动到Y时那么个移动方式没理解

竟无语凝噎 · 发表于 2016-5-3 20:50:18

hldh214 发表于 2016-5-3 20:40
这个就要看看汉诺塔的解法了

好的十分感谢我去看看

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