Python算法---汉诺塔实现

def hanoitower(N,X,Y,Z):    #N为层数
    if N==1:
        print(X,"--->",Z)
    else:
        hanoi(N-1,X,Z,Y)         #将n-1个盘子从X移动到Y上
        print(X,"--->",Z)           #  将第n个盘子从X移动到Z上
        hanoi(N-1,Y,X,Z)          #将n-1个盘子从Y移动到Z上
N=int(input("请输入汉诺塔的层数: "))
hanoitower(N,'X','Y','Z')