python玩汉诺塔游戏攻略

def hanio(n,x,y,z):
    '汉诺塔游戏攻略'
    if n == 1:
        print('%s-->%s'%(x,z))
    else:
        #将n-1个从x放到y上 借助z
        hanio(n-1,x,z,y)
        #将x上的第n个放到z上
        print('%s-->%s'%(x,z))
        #将y上的n-1个放到z上 借助x
        hanio(n-1,y,x,z)

hanio(4,'x','y','z')  #几个圆改为几
print(hanio.__doc__)

输出结果：
x-->y
x-->z
y-->z
x-->y
z-->x
z-->y
x-->y
x-->z
y-->z
y-->x
z-->x
y-->z
x-->y
x-->z
y-->z
汉诺塔游戏攻略