python漢諾塔實現思路

漢諾塔的目標:把A柱子上的N個盤子移動到C柱子 遞歸的思想就是把這個目標分解成三個子目標 子目標1:將前n-1個盤子從a移動到b上 子目標2:將最底下的最後一個盤子從a移動到c上 子目標3:將b上的n-1個盤子移動到c上


move(n, a, b, c):
    n==:
        (a++c)
        move(n-,a,c,b)//子目標1:將前n-1個盤子從a移動到b上
    move(,a,b,c)//子目標2:將最底下的最後一個盤子從a移動到c上
    move(n-,b,a,c)//子目標3:將b上的n-1個盤子移動到c上

move(,,,)


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章