python實現的漢諾塔算法示例

 更新時間:2019年10月23日 11:58:52   作者:鯨落丶   我要評論
這篇文章主要介紹了python實現的漢諾塔算法,結合實例形式分析了漢諾塔算法的原理、實現方法及相關操作注意事項,需要的朋友可以參考下

本文實例講述了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程序設計有所幫助。

相關文章

最新評論

2019开奖结果