新人求助，汉诺塔函数求解

liu306178205

hanoi(n-1,x,z,y)  函数是如何将x借助z移到y上的，怎么计算的数字。

liu306178205

BngThea 发表于 2017-12-12 10:08
链接中的解释说明你看了没有？

看了，我明白核心思想，但是看不懂代码，我能看懂输入2的，但是输入3之后的结果，我不理解为什么会这样，我自己导出来的结果跟机器不一样。
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)
      
n=int(input('请输入整数'))
hanoi(n,'X','Y','Z')
   
   
输入3之后
请输入整数3
X > Z
X > Y
Z > Y
X > Z
Y > X
Y > Z
X > Z
这个过程不明白，尤其是第三行 z都到前面去了，为什么会这样

BngThea

参考：
http://bbs.fishc.com/thread-79183-1-1.html

liu306178205

BngThea 发表于 2017-12-12 08:57
参考：
http://bbs.fishc.com/thread-79183-1-1.html

请问x是怎么移动到y上的，这个函数为什么能起到这个作用

BngThea

liu306178205 发表于 2017-12-12 10:06
请问x是怎么移动到y上的，这个函数为什么能起到这个作用

链接中的解释说明你看了没有？

zhaxiaohu

把    N-1个盘子移动到辅助柱子
吧N\移动到目标柱子上  
再把N-1从辅助柱子移动到  目标柱子上


纯属个人见解

zhaxiaohu

把N-1个盘子移动到辅助柱子上
再把第N个盘子移动到目标柱子上
然后把N-1个盘子从辅助柱子上面移动到目标柱子上面

秋木叶

你可以认为X上只有两层，然后就是，先把X上除最底层上的都移动到Y上，这时n == 1,把X 上的最底层移动到Z上，最后Y上的移动到Z上。多层也只分为两部分考虑，找好问题分层的界限，是递归处理问题的切入点

秋木叶

从最简单的两层开始，自己模拟一下代码执行过程。然后试着理解下。

liu306178205

秋木叶 发表于 2017-12-12 11:03
你可以认为X上只有两层，然后就是，先把X上除最底层上的都移动到Y上，这时n == 1,把X 上的最底层移动到Z上 ...

是，我看不懂代码的实现，答案的代码我自己推导一遍推导不出电脑上的结果，输入2的就能看懂，输入3就看不懂了。

liu306178205

zhaxiaohu 发表于 2017-12-12 10:50
把N-1个盘子移动到辅助柱子上
再把第N个盘子移动到目标柱子上
然后把N-1个盘子从辅助柱子上面移动到目标 ...

你看看我2l的代码，我现在的问题是看不懂如何推导的，如果你输入3和结果能对上，求告诉我是怎么个推导过程。

秋木叶

liu306178205 发表于 2017-12-12 14:58
是，我看不懂代码的实现，答案的代码我自己推导一遍推导不出电脑上的结果，输入2的就能看懂，输入3就看不 ...

3层的时候，把上面的两层看成一层来对待，在用两层的办法解决，又绕回来了嘛。一层时不用递归，两层时，只递归一次，三层时递归两次。。。。

zhaxiaohu

你可以理解为自由两层    N和  N-1

annywang

这个是个递归算法，要倒着想流程，假设有3个盘1,2,3在x上，那么要把他们都移动到z上，最后一步是把1,2盘移到y上，这样就可以把3盘从x直接移动到z，再把1,2盘移动到z就好了，还是不理解可以去下个游戏玩玩