python實現(xiàn)的漢諾塔算法示例

發(fā)布時間：2020-09-02 15:14:05 來源：腳本之家閱讀：157 作者：鯨落丶欄目：開發(fā)技術(shù)

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

規(guī)則：

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

在小圓盤上不能放大圓盤
在三根柱子之間一次只能移動一個圓盤。

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

python實現(xiàn)的漢諾塔算法示例

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

用python方法調(diào)用，實現(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í)行的結(jié)果：

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

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

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

向AI問一下細節(jié)

python實現(xiàn)的漢諾塔算法示例

猜你喜歡

最新資訊

相關(guān)推薦

相關(guān)標簽