def hanoi(n,a,b,c):
if n == 1:
print(a,'--->',c)
else:
hanoi(n-1,a,c,b)
hanoi(1,a,b,c)
hanoi(n-1,b,a,c)
hanoi(4,'X','Y','Z')
X ---> Y
X ---> Z
Y ---> Z
X ---> Y
Z ---> X
Z ---> Y
X ---> Y
X ---> Z
Y ---> Z
Y ---> X
Z ---> X
Y ---> Z
X ---> Y
X ---> Z
Y ---> Z
霍墨
hanoi(4,'X','Y','Z') X ---> Y X ---> Z Y ---> Z X ---> Y Z ---> X Z ---> Y X ---> Y X ---> Z Y ---> Z Y ---> X Z ---> X Y ---> Z X ---> Y X ---> Z Y ---> Z