汉诺塔问题

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上。

posted @ 2018-01-10 20:47  三十年后的我  阅读(137)  评论(0编辑  收藏  举报