python實(shí)現(xiàn)的漢諾塔算法示例
本文實(shí)例講述了python實(shí)現(xiàn)的漢諾塔算法。分享給大家供大家參考，具體如下：
規(guī)則：
圓盤從下面開始按大小順序重新擺放在另一根柱子上。并且規(guī)定
- 在小圓盤上不能放大圓盤
- 在三根柱子之間一次只能移動(dòng)一個(gè)圓盤。
算法思路：【三階的移動(dòng)思路】
python實(shí)現(xiàn)：[注意實(shí)參和形參]
用python方法調(diào)用，實(shí)現(xiàn)輸入圓盤數(shù)，打印移動(dòng)的過程
def move(n,a,b,c):
if n==1:
print(a,'-->',c)
else:
move(n-1,a,c,b) #將前n-1個(gè)盤子從a移動(dòng)到b上
move(1,a,b,c) #將最底下的最后一個(gè)盤子從a移動(dòng)到c上
move(n-1,b,a,c) #將b上的n-1個(gè)盤子移動(dòng)到c上
move(3,'A','B','C')
程序執(zhí)行的結(jié)果：
A --> C
A --> B
C --> B
A --> C
B --> A
B --> C
A --> C
程序分析：
涉及到遞歸函數(shù)，理解起來會(huì)容易凌亂，我們以3個(gè)盤子為例，進(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)典教程》
希望本文所述對(duì)大家Python程序設(shè)計(jì)有所幫助。
相關(guān)文章
Python中如何使用pypandoc進(jìn)行格式轉(zhuǎn)換操作
這篇文章主要介紹了Python中如何使用pypandoc進(jìn)行格式轉(zhuǎn)換操作,pypandoc是一個(gè)強(qiáng)大的文檔轉(zhuǎn)換工具,它可以將各種標(biāo)記語(yǔ)言轉(zhuǎn)換為不同的格式,支持多種輸入和輸出格式,并允許用戶添加自定義樣式、模板和過濾器2021-06-06
使用anaconda安裝pytorch的實(shí)現(xiàn)步驟
這篇文章主要介紹了使用anaconda安裝pytorch的實(shí)現(xiàn)步驟，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-09-09
Pandas自定義選項(xiàng)option設(shè)置
pandas有一個(gè)option系統(tǒng)可以控制pandas的展示情況，一般來說我們不需要進(jìn)行修改，但是不排除特殊情況下的修改需求。本文將會(huì)詳細(xì)講解pandas中的option設(shè)置，感興趣的可以了解下2021-07-07
Numpy?數(shù)據(jù)處理?ndarray使用詳解
這篇文章主要為大家介紹了Numpy?數(shù)據(jù)處理?ndarray使用詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2022-08-08
今天小編就為大家分享一篇Django中提示消息messages的設(shè)置方式，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過來看看吧2019-11-11
Python selenium抓取虎牙短視頻代碼實(shí)例
這篇文章主要介紹了Python selenium抓取虎牙短視頻代碼實(shí)例,文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2020-03-03
本篇文章主要是介紹了Python的Lambda函數(shù)與排序，簡(jiǎn)單的介紹了Lambda函數(shù)的用法和排序，有需要的朋友可以了解一下。2016-10-10
這篇文章主要為大家詳細(xì)介紹了python實(shí)現(xiàn)圖像全景拼接，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2020-03-03
這篇文章主要為大家介紹了Python爬蟲框架NewSpaper使用詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2022-08-08
這篇文章主要介紹了如何在Django配置文件里配置session鏈接,文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2019-08-08