溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
本文實例講述了python實現的漢諾塔算法。分享給大家供大家參考，具體如下：
規則：
圓盤從下面開始按大小順序重新擺放在另一根柱子上。并且規定
算法思路：【三階的移動思路】
python實現：[注意實參和形參]
用python方法調用，實現輸入圓盤數，打印移動的過程
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')
程序執行的結果：
A --> C
A --> B
C --> B
A --> C
B --> A
B --> C
A --> C
程序分析：
涉及到遞歸函數，理解起來會容易凌亂，我們以3個盤子為例，進行執行步驟分析
(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數據結構與算法教程》、《Python加密解密算法與技巧總結》、《Python編碼操作技巧總結》、《Python函數使用技巧總結》、《Python字符串操作技巧匯總》及《Python入門與進階經典教程》
希望本文所述對大家Python程序設計有所幫助。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
