代码如下:
def hanoi(n, a, b, c):
step=0
if n == 1:
print(a, '-->', c)
else:
hanoi(n - 1, a, c, b)
print(a, '-->', c)
hanoi(n - 1, b, a, c)
n=input("请输入汉诺塔上圆盘的个数:")
n=int(n)
hanoi(n, 'X', 'Y', 'Z') #调用hanoi函数