python實現的漢諾塔算法示例
本文實例講述了python實現的漢諾塔算法。分享給大家供大家參考，具體如下：
規(guī)則：
圓盤從下面開始按大小順序重新擺放在另一根柱子上。并且規(guī)定
- 在小圓盤上不能放大圓盤
- 在三根柱子之間一次只能移動一個圓盤。
算法思路：【三階的移動思路】
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')
程序執(zhí)行的結果：
A --> C
A --> B
C --> B
A --> C
B --> A
B --> C
A --> C
程序分析：
涉及到遞歸函數，理解起來會容易凌亂，我們以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數據結構與算法教程》、《Python加密解密算法與技巧總結》、《Python編碼操作技巧總結》、《Python函數使用技巧總結》、《Python字符串操作技巧匯總》及《Python入門與進階經典教程》
希望本文所述對大家Python程序設計有所幫助。
相關文章
這篇文章主要介紹了Python內置模塊logging用法,結合實例形式較為詳細的分析了Python基于logging模塊的日志配置、輸出等常用操作技巧,需要的朋友可以參考下2018-02-02
Python操作excel的方法總結（xlrd、xlwt、openpyxl）
這篇文章主要給大家介紹了關于Python操作excel的一些方法，其中包括xlrd、xlwt、openpyxl的相關資料，文中通過示例代碼介紹的非常詳細，對大家學習或者使用Python具有一定的參考學習價值，需要的朋友們下面來一起學習學習吧2019-09-09
利用python3篩選excel中特定的行（行值滿足某個條件/行值屬于某個集合）
這篇文章主要給大家介紹了關于利用python3篩選excel中特定的行（行值滿足某個條件/行值屬于某個集合）的相關資料，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2020-09-09
這篇文章主要介紹了python?教程實現?turtle繪制海龜繪圖，文章基于python的相關資料展開turtle繪制海龜繪圖的詳細內容，需要的小伙伴可以參考一下2022-05-05
這篇文章主要介紹了Django模板語言 Tags使用詳解,文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下2019-09-09
在日常編寫 Python 腳本的過程中，我們經常需要結合命令行參數傳入一些變量參數，使項目使用更加的靈活方便。本文章羅列了構建 Python命令行參數的4種常見方式，需要的可以參考一下2022-06-06
關于Matplotlib繪制動態(tài)實時曲線的方法改進指南
這篇文章主要給大家介紹了關于Matplotlib繪制動態(tài)實時曲線的相關資料,matplotlib是python里最popular的畫圖工具,文中通過實例代碼介紹的非常詳細,需要的朋友可以參考下2021-06-06
torch.unsqueeze()函數起到升維的作用,dim等于幾表示在第幾維度加一,這篇文章主要介紹了對torch.unsqueeze()函數理解深度解析,感興趣的朋友跟隨小編一起看看吧2024-06-06
這篇文章主要給大家介紹了關于Django自定義用戶登錄認證的相關資料，文中通過示例代碼介紹的非常詳細，對大家學習或者使用Django具有一定的參考學習價值，需要的朋友們下面來一起學習學習吧2019-06-06
這篇文章主要介紹了如何正確的理解和使用Django信號(Signals)，幫助大家更好的理解和學習是Django，感興趣的朋友可以了解下2021-04-04