# 汉诺塔移动路线
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=int(input('请输入第一个柱子A的盘子数量：'))
print('n=%d时移动路线：'%n)
move(n,'A','B','C')

输出： Python 3.5.3rc1 (v3.5.3rc1:de530d7f21c0, Jan 2 2017, 06:41:25) [MSC v.1900 64 bit (AMD64)] on win32 Type "copyright", "credits" or "license()" for more information.

============== RESTART: C:/Users/acer/Desktop/MyPython/move.py ============== 请输入第一个柱子A的盘子数量：3 n=3时移动路线： A --> C A --> B C --> B A --> C B --> A B --> C A --> C