python 实现汉诺塔问题

代码如下：

def hano(n,x,y,z):

    if n==1:

        print(x,"->",z)

    else:

        #将n-1个盘子从x->y

        hano(n-1,x,z,y)

        #将剩余的最后一个盘子从x->z

        print(x,"->",z)

        #将剩余的n-1个盘子从y->z

        hano(n-1,y,x,z)

n = int(input("请输入汉诺塔的层数:"))

hano(n,"A","B","C")