python2.7 汉诺塔

python！

# -*- coding:UTF-8 -*-

def hanoi(n,x,y,z):
    if n == 1 :
        print x,'--->',z
    else:
        hanoi(n-1,x,z,y)#将前面n-1个盘子从x移动到y上           n-1  x移动到y时 z是辅助
        hanoi(1,x,y,z)  #将最底下的最后一个盘子从x移动到z上    最后一个盘子 x移动到z时  y是辅助
        hanoi(n-1,y,x,z)#将y上的n-1个盘子移动到z上             n-1  y移动到z是  x是辅助
n = int(input('请输入汉诺塔的层数：'))
hanoi(n,'x','y','z')

他们是输出是哪一个     参数是哪一个   就是不懂他们的具体意思  跟怎么走的   还有值是怎么变化的   怎么样计算了

希望大家可以给我一个更好的理解汉诺塔

BngThea

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