i = 0 def hanoi(n,a='A',b='B',c='C'): global i if n == 1: i +=1 print(a,'-->',c)

else:
    hanoi(n-1,a,c,b)
    hanoi(1,a,b,c)
    hanoi(n-1,b,a,c)

n = int(input('输入一个整数:')) hanoi(n) print('共走了',i,'步')