大学时候见过的汉诺塔问题,最少移动数

# =============================================================================

def move(n,start,temp,end):
    if n==1:
        print(start,"-->",end)#如果只有一个,直接将最大一个移到目标柱
    else:
        move(n-1,start,end,temp)#将最大上面的n-1个移到中间柱
        print(start,"-->",end)#将最大一个移到最右柱
        move(n-1,temp,start,end)#将n-1个从中间柱移到最右柱
move(3,"A","B","C")

 

posted @ 2019-02-19 00:19  大林er  阅读(359)  评论(0)    收藏  举报