汉诺塔问题

def move(n,a,b,c):
    if(n==1):
        print('move',a,'--->',c)
    else:
        move(n-1,a,c,b)
        move(1,a,b,c)
        move(n-1,b,c,a)

备注：想象一下要想把n个圆盘从a移动到c上，只需要把n-1 个先移动到b上，然后把最后一个从a移动到c上，然后再把上面的n-1个从b移动到c上。

转载于:https://www.cnblogs.com/huangzhenxiong/p/8260715.html