本文實例講述了python實現(xiàn)的漢諾塔算法。分享給大家供大家參考，具體如下：

規(guī)則：

圓盤從下面開始按大小順序重新擺放在另一根柱子上。并且規(guī)定

算法思路：【三階的移動思路】

python實現(xiàn)：[注意實參和形參]

    用python方法調用，實現(xiàn)輸入圓盤數(shù)，打印移動的過程

def move(n,a,b,c):  if n==1:    print(a,'-->',c)  else:    move(n-1,a,c,b)  #將前n-1個盤子從a移動到b上    move(1,a,b,c)   #將最底下的最后一個盤子從a移動到c上    move(n-1,b,a,c)  #將b上的n-1個盤子移動到c上move(3,'A','B','C')

程序執(zhí)行的結果：

A --> C
A --> B
C --> B
A --> C
B --> A
B --> C
A --> C

程序分析：

涉及到遞歸函數(shù)，理解起來會容易凌亂，我們以3個盤子為例，進行執(zhí)行步驟分析

(3,A,B,C)       
->move(2,A,C,B)
        ->move(1,A,B,C)   A->C
        ->move(1,A,C,B)   A->B
        ->move(1,C,A,B)   C->B
->move(1,A,B,C)             
　　　　　　　　　　　　　　　　 A->C
->move(2,B,A,C)
        ->move(1,B,C,A)   B->A
        ->move(1,B,A,C)   B->C
        ->move(1,A,B,C)   A->C

更多關于Python相關內容感興趣的讀者可查看本站專題：《Python數(shù)據結構與算法教程》、《Python加密解密算法與技巧總結》、《Python編碼操作技巧總結》、《Python函數(shù)使用技巧總結》、《Python字符串操作技巧匯總》及《Python入門與進階經典教程》

希望本文所述對大家Python程序設計有所幫助。