递归-汉诺塔

def move(n, a, b, c): #n表示有n个盘子，a,b,c分别表示三个柱子
    if n == 1:
        print('move',a,'--->',c) #如果只有一个盘子，直接从a移动到c
    else:
        move(n-1,a,c,b) #先将a上前n-1个盘子借助c移动到b
        move(1,a,b,c) #将a剩下的最后一个盘子移动到c
        move(n-1,b,a,c) #最后将b上n-1个盘子借助a移动到c


>>> move(4,'A','B','C')
move A --> B
move A --> C
move B --> C
move A --> B
move C --> A
move C --> B
move A --> B
move A --> C
move B --> C
move B --> A
move C --> A
move B --> C
move A --> B
move A --> C
move B --> C