1、汉诺塔
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' )