汉诺塔-Python

def han(n, a, b, c):
    if n == 1:
        print("{}号盘子，从{}柱移动到{}柱。".format(1, a, b))
    else:
        han(n-1, a, c, b)
        print("{}号盘子，从{}柱移动到{}柱。".format(n, a, b))
        han(n-1, c, b, a)


n = eval(input("输入盘子数："))
print("盘子从上到下依次编号，三个垂直柱分别为ABC（A为起始柱，C为目标柱）。")
han(n, 'A', 'C', 'B')