1. 程式人生 > >python漢諾塔實現思路

python漢諾塔實現思路

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(,,,)


本文出自 “11857302” 博客,請務必保留此出處http://11867302.blog.51cto.com/11857302/1963577

python漢諾塔實現思路