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

更新時(shí)間：2019年10月23日 11:58:51 作者：鯨落丶

這篇文章主要介紹了python實(shí)現(xiàn)的漢諾塔算法,結(jié)合實(shí)例形式分析了漢諾塔算法的原理、實(shí)現(xiàn)方法及相關(guān)操作注意事項(xiàng),需要的朋友可以參考下

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

規(guī)則：

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

在小圓盤上不能放大圓盤
在三根柱子之間一次只能移動(dòng)一個(gè)圓盤。

算法思路：【三階的移動(dòng)思路】

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

用python方法調(diào)用，實(shí)現(xiàn)輸入圓盤數(shù)，打印移動(dòng)的過(guò)程

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ù)，理解起來(lái)會(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)換為不同的格式,支持多種輸入和輸出格式,并允許用戶添加自定義樣式、模板和過(guò)濾器
2021-06-06
使用anaconda安裝pytorch的實(shí)現(xiàn)步驟
這篇文章主要介紹了使用anaconda安裝pytorch的實(shí)現(xiàn)步驟，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧
2020-09-09
Pandas自定義選項(xiàng)option設(shè)置
pandas有一個(gè)option系統(tǒng)可以控制pandas的展示情況，一般來(lái)說(shuō)我們不需要進(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è)置方式
今天小編就為大家分享一篇Django中提示消息messages的設(shè)置方式，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧
2019-11-11
Python selenium抓取虎牙短視頻代碼實(shí)例
這篇文章主要介紹了Python selenium抓取虎牙短視頻代碼實(shí)例,文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下
2020-03-03
詳解Python的Lambda函數(shù)與排序
本篇文章主要是介紹了Python的Lambda函數(shù)與排序，簡(jiǎn)單的介紹了Lambda函數(shù)的用法和排序，有需要的朋友可以了解一下。
2016-10-10
python實(shí)現(xiàn)圖像全景拼接
這篇文章主要為大家詳細(xì)介紹了python實(shí)現(xiàn)圖像全景拼接，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2020-03-03
Python爬蟲框架NewSpaper使用詳解
這篇文章主要為大家介紹了Python爬蟲框架NewSpaper使用詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪
2022-08-08
如何在Django配置文件里配置session鏈接
這篇文章主要介紹了如何在Django配置文件里配置session鏈接,文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下
2019-08-08