关于汉诺塔的x y z 不是很理解，求解

conn

原始代码

1. def hanoi(n, x, y, z):
   
2.     if n == 1:
   
3.         print (x, '-->', z)
   
4.     else:
   
5.         hanoi(n-1, x, z, y)#将前n-1的盘子从x移动到y上
   
6.         print (x, -->', z)#将最底下的最后一个盘子从x移动到z上
   
7.         hanoi(n-1, y, x, z)#将y上的n-1个盘子移动到z上
   
8. 
   
9. 
   
10. 
    
11. n = int(input('请输入汉诺塔的层数：'))
    
12. hanoi(n, 'X', 'Y', 'Z')

复制代码

我对域汉诺塔的移动思路明白，但对应的代码就不是很理解：

1. else:
   
2. hanoi(n-1, x, z, y)#将前n-1的盘子从x移动到y上  //为什么参数传的是  X  Z  Y
   
3. print (x, -->', z)#将最底下的最后一个盘子从x移动到z上
   
4. hanoi(n-1, y, x, z)#将y上的n-1个盘子移动到z上     //为什么第三步的参数是 Y  X  Z

复制代码

求大神指点。

weilovelin

不要被hanoi参数的符号迷惑，要这样看
hanoi(要移动的圆盘数量，圆盘原来呆的地方，中间过低的地方，圆盘最终放的地方)。
开始x放有n个圆盘，y,z都没有，要把n个圆盘从x移到z,要这样做：
1、把x上n-1个移到y。移动后【x(1),y(n-1),z()】
2、把x的最下面那个移到z.移动后【x(0),y(n-1),z(1)】
3、把y的n-1个移到z。移动后【x(0),y(0),z(n)】
以上三步就是hanoi函数要做的。即hanoi(n, x, y, z)


那么怎么把n-1个圆盘从x,移到y呢？
1、把x上n-2个移到z。
2、把x的最下面那个移到y.
3、把z的n-2个移到y。
即调用函数hanoi(n-1, x, z, y)
移动的次数为2^n  -1

conn

weilovelin 发表于 2015-1-17 16:36
不要被hanoi参数的符号迷惑，要这样看
hanoi(要移动的圆盘数量，圆盘原来呆的地方，中间过低的地方，圆盘 ...

有点理解了，不过还的好好想想。谢谢。

weilovelin

不客气

dothink

你每一步要考虑的是盘子现在在的柱子，用来过渡的柱子，和最终到的柱子，和xyz无关

gelebo

:loveliness:正好我也不是理解 学习了