python编写汉诺塔小游戏解决方法

程序运用递归的方法实现了汉诺塔的步骤解决方案，输出了移动的方案，解决了塔层从X塔移动到Z塔的过程，以下是实现的代码：

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')

程序实现了n个块从X上移动到Z上的步骤，过程经过了Y，实现了一步一步的解决方案