漢諾塔

在我眼中不完美的漢諾塔

#! -*- coding:utf-8 -*-
#Author:sjf
#QQ:1186777415
#Version1.1
n = int(input('請(qǐng)輸入您想要的層數(shù):'))
def hanuo(n,x,y,z):    
      if n == 1:        
            print(x ,'-->', z)   
      else:        
            hanuo(n-1, x, z, y)        
            print(x , '-->',z)        
            hanuo(n-1, y, x, z)
            hanuo(n,'x','y','z')
print('總共執(zhí)行了%d次'% (2**n -1))
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末著瓶,一起剝皮案震驚了整個(gè)濱河市蓝翰,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌评甜,老刑警劉巖,帶你破解...
    沈念sama閱讀 221,406評(píng)論 6 515
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件八堡,死亡現(xiàn)場(chǎng)離奇詭異桥温,居然都是意外死亡,警方通過查閱死者的電腦和手機(jī)烧给,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 94,395評(píng)論 3 398
  • 文/潘曉璐 我一進(jìn)店門燕偶,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人础嫡,你說我怎么就攤上這事指么。” “怎么了榴鼎?”我有些...
    開封第一講書人閱讀 167,815評(píng)論 0 360
  • 文/不壞的土叔 我叫張陵伯诬,是天一觀的道長(zhǎng)。 經(jīng)常有香客問我巫财,道長(zhǎng)盗似,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 59,537評(píng)論 1 296
  • 正文 為了忘掉前任平项,我火速辦了婚禮赫舒,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘闽瓢。我一直安慰自己接癌,他們只是感情好,可當(dāng)我...
    茶點(diǎn)故事閱讀 68,536評(píng)論 6 397
  • 文/花漫 我一把揭開白布扣讼。 她就那樣靜靜地躺著缺猛,像睡著了一般。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上枯夜,一...
    開封第一講書人閱讀 52,184評(píng)論 1 308
  • 那天弯汰,我揣著相機(jī)與錄音,去河邊找鬼湖雹。 笑死咏闪,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的摔吏。 我是一名探鬼主播鸽嫂,決...
    沈念sama閱讀 40,776評(píng)論 3 421
  • 文/蒼蘭香墨 我猛地睜開眼,長(zhǎng)吁一口氣:“原來是場(chǎng)噩夢(mèng)啊……” “哼征讲!你這毒婦竟也來了据某?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 39,668評(píng)論 0 276
  • 序言:老撾萬榮一對(duì)情侶失蹤诗箍,失蹤者是張志新(化名)和其女友劉穎癣籽,沒想到半個(gè)月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體滤祖,經(jīng)...
    沈念sama閱讀 46,212評(píng)論 1 319
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡筷狼,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 38,299評(píng)論 3 340
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了匠童。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片埂材。...
    茶點(diǎn)故事閱讀 40,438評(píng)論 1 352
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖汤求,靈堂內(nèi)的尸體忽然破棺而出俏险,到底是詐尸還是另有隱情,我是刑警寧澤扬绪,帶...
    沈念sama閱讀 36,128評(píng)論 5 349
  • 正文 年R本政府宣布竖独,位于F島的核電站,受9級(jí)特大地震影響挤牛,放射性物質(zhì)發(fā)生泄漏预鬓。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,807評(píng)論 3 333
  • 文/蒙蒙 一赊颠、第九天 我趴在偏房一處隱蔽的房頂上張望格二。 院中可真熱鬧,春花似錦竣蹦、人聲如沸顶猜。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,279評(píng)論 0 24
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽长窄。三九已至滔吠,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間挠日,已是汗流浹背疮绷。 一陣腳步聲響...
    開封第一講書人閱讀 33,395評(píng)論 1 272
  • 我被黑心中介騙來泰國(guó)打工, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留嚣潜,地道東北人冬骚。 一個(gè)月前我還...
    沈念sama閱讀 48,827評(píng)論 3 376
  • 正文 我出身青樓,卻偏偏與公主長(zhǎng)得像懂算,于是被迫代替她去往敵國(guó)和親只冻。 傳聞我的和親對(duì)象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,446評(píng)論 2 359

推薦閱讀更多精彩內(nèi)容

  • 重溫漢諾塔: n個(gè)盤子的漢諾塔問題的最少移動(dòng)次數(shù)是2^n-1,即在移動(dòng)過程中會(huì)產(chǎn)生2^n個(gè)系列计技。由于發(fā)生錯(cuò)移產(chǎn)生的...
    碧影江白閱讀 1,501評(píng)論 2 3
  • 前置文章:遞歸算法:www.reibang.com/p/703069f3ba3f . 漢諾塔問題是來源于印度傳...
    郎小凱閱讀 770評(píng)論 0 1
  • 漢諾塔問題 在三個(gè)柱子 A垮媒,B舍悯,C 中的 A 柱子上放著若干圓盤,其中下面的圓盤總比上面的圓盤大睡雇,這個(gè)規(guī)則三個(gè)柱子...
    除囧閱讀 422評(píng)論 3 1
  • 有些事入桂,只是靜靜的奄薇,按照理論發(fā)展驳阎。不需要你用自己微薄的力量參與抗愁。 最近,瑣碎的事太多呵晚,忙得頭大蜘腌,身心疲憊。工作也呈...
    沉醉晚風(fēng)閱讀 866評(píng)論 0 1
  • 草枯葉黃二月里饵隙, 滿山荒漠踏蹤跡撮珠。 日上三竿疲席地, 夢(mèng)里春風(fēng)家書遞金矛。 驚坐整理行裝急芯急, 奈何戎裝沾春泥。 山岳在...
    曉曉石頭閱讀 341評(píng)論 0 0