# coding=gbk
def hanoi(n,x,y,z):
if n == 1:
print(x,'-->',z)
else:
hanoi(n-1,x,z,y)# 将n-1个x移动到y
print(x,'-->',z)#将最底下的最后一个从x移动到z
hanoi(n-1,y,x,z)# 将y 上的n-1个移动到z
n = int (input("请输入n:"))
hanoi(n,'X','Y','Z')
def hanoi(n,x,y,z):
if n == 1:
print(x,'-->',z)
else:
hanoi(n-1,x,z,y)# 将n-1个x移动到y
print(x,'-->',z)#将最底下的最后一个从x移动到z
hanoi(n-1,y,x,z)# 将y 上的n-1个移动到z
n = int (input("请输入n:"))
hanoi(n,'X','Y','Z')