python任务18

汉诺塔

def hlt(A,B,C,n):
    if n==1:
        print(A,'-->',C)
    else:
        hlt(A,C,B,n-1)
        print(A,'-->',C)
        hlt(B,A,C,n-1)
n=eval(input())
hlt('A','B','C',n)