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