关于汉诺塔的递归（python2.7)

爱烟如你

   看了鱼C的教学视频，中间有这么一段，如图：

这里的“借助”到底什么意思？

    这里的“ 借助”到底什么意思？？




代码如下：
#coding=gbk
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')
   



    比如从X 移动到 Z  写作：  hanoi(n-1  , x,  y,  z)  
   那么它中间这个y是干嘛的？

SixPy

你先手动玩一次汉诺塔游戏，才好跟你解释。

mather

最简单的汉诺塔游戏，定义有三个柱子分别称之为X,Y,Z，假设一开始的时候X柱子上有三个盘子从小到大，排列的。游戏的规则就是你不能把大盘子放在小盘子上，然后从X柱移动到Z柱。你肯定不能只用两个柱子进行移动，所以这里就有了借助Y柱子一说。
其实最少步数的移动是定下来的，你不妨试着想想这个过程。2**3-1=7步吧，就够了~~
不会了再来问，跑步去啦~~

小甲鱼

SixPy 发表于 2016-8-1 18:33
你先手动玩一次汉诺塔游戏，才好跟你解释。

同意版主，不是准备了游戏的链接嘛，自己玩一次比凭空想象来理解容易多了！

爱烟如你

Get..