def move(n, a, b, c):
if n==1:
print a,'-->',c
return
else:
move(n-1,a,c,b) #首先需要把 (N-1) 個(gè)圓盤移動(dòng)到 b
move(1,a,b,c) #將a的最后一個(gè)圓盤移動(dòng)到c
move(n-1,b,a,c) #再將b的(N-1)個(gè)圓盤移動(dòng)到c
move(4, 'A', 'B', 'C')
漢諾塔問題的python實(shí)現(xiàn)
最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進(jìn)店門试幽，熙熙樓的掌柜王于貴愁眉苦臉地迎上來筝蚕，“玉大人，你說我怎么就攤上這事∑鹂恚” “怎么了洲胖？”我有些...
- 文/不壞的土叔 我叫張陵，是天一觀的道長坯沪。 經(jīng)常有香客問我绿映，道長，這世上最難降的妖魔是什么腐晾？ 我笑而不...
- 正文 為了忘掉前任叉弦，我火速辦了婚禮，結(jié)果婚禮上藻糖，老公的妹妹穿的比我還像新娘淹冰。我一直安慰自己，他們只是感情好巨柒，可當(dāng)我...
- 文/花漫 我一把揭開白布樱拴。 她就那樣靜靜地躺著，像睡著了一般潘拱。 火紅的嫁衣襯著肌膚如雪疹鳄。 梳的紋絲不亂的頭發(fā)上拧略，一...
- 文/蒼蘭香墨 我猛地睜開眼，長吁一口氣：“原來是場噩夢啊……” “哼虑乖！你這毒婦竟也來了懦趋？” 一聲冷哼從身側(cè)響起，我...
- 序言：老撾萬榮一對情侶失蹤疹味，失蹤者是張志新（化名）和其女友劉穎仅叫，沒想到半個(gè)月后，有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體糙捺，經(jīng)...
- 正文 獨(dú)居荒郊野嶺守林人離奇死亡诫咱，尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
- 正文 我和宋清朗相戀三年，在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了洪灯。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片坎缭。...
- 正文 年R本政府宣布憎夷，位于F島的核電站假消，受9級特大地震影響，放射性物質(zhì)發(fā)生泄漏岭接。R本人自食惡果不足惜富拗，卻給世界環(huán)境...
- 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望鸣戴。 院中可真熱鬧啃沪，春花似錦、人聲如沸窄锅。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽入偷。三九已至追驴，卻和暖如春，著一層夾襖步出監(jiān)牢的瞬間疏之，已是汗流浹背殿雪。 一陣腳步聲響...
- 正文 我出身青樓，卻偏偏與公主長得像其骄，于是被迫代替她去往敵國和親亏镰。 傳聞我的和親對象是個(gè)殘疾皇子，可洞房花燭夜當(dāng)晚...
推薦閱讀更多精彩內(nèi)容
- 漢諾塔：漢諾塔（又稱河內(nèi)塔）問題是源于印度一個(gè)古老傳說的益智玩具拯爽。大梵天創(chuàng)造世界的時(shí)候做了三根金剛石柱子索抓，在一根柱...
- 一、問題描述及算法步驟 漢諾塔問題的大意是有三根柱子a, b, c毯炮，現(xiàn)在a柱有N個(gè)盤子從下往上尺寸遞減排列逼肯，要求：...
- 學(xué)習(xí)到遞歸函數(shù)，這個(gè)實(shí)現(xiàn)還是有點(diǎn)不太明白否副，如果一共有三個(gè)很好理解汉矿，一旦超過三個(gè)，還是有點(diǎn)理不太清备禀。附上代碼： END洲拇！
- 遞歸的原則 遞歸算法必須具有基本情況奈揍。 遞歸算法必須改變其狀態(tài)并向基本情況靠近。 遞歸算法必須以遞歸方式調(diào)用自身 ...
- 漢諾塔的實(shí)現(xiàn)赋续，是一個(gè)典型的遞歸問題男翰，當(dāng)然越是復(fù)雜的遞歸問題越是考驗(yàn)人的抽象思維； 哈哈哈纽乱，言歸正傳蛾绎，漢諾塔問題如下...
