python实现汉诺塔问题

 

def move(n,a,b,c):
    if n==1:
        print(a,'-->',c)
    else :
        move(n-1,a,c,b)
        print(a,'-->',c)
        move(n-1,b,a,c)
n=eval(input())
move(n,'A','B','C')

输入：

3

运行结果：