第七色在线视频,2021少妇久久久久久久久久,亚洲欧洲精品成人久久av18,亚洲国产精品特色大片观看完整版,孙宇晨将参加特朗普的晚宴

為了賬號(hào)安全,請及時(shí)綁定郵箱和手機(jī)立即綁定
已解決430363個(gè)問題,去搜搜看,總會(huì)有你想問的

關(guān)于python遞歸函數(shù)實(shí)現(xiàn)漢諾塔

關(guān)于python遞歸函數(shù)實(shí)現(xiàn)漢諾塔

RISEBY 2018-07-16 10:11:05
def move(n,a,b,c):              #1     if n==1:                    #2         print(a,'-->',c)        #3     else:                       #4         move(n-1,a,c,b)         #5         move(1,a,b,c)           #6         move(n-1,b,a,c)         #7 print(move(3,'A','B','C'))      #8 以上是我從網(wǎng)上看到的實(shí)現(xiàn)方法,有幾個(gè)地方不太明白,求解答,非常感謝~ 假如n=3,執(zhí)行move的時(shí)候會(huì)運(yùn)行到#5,#5執(zhí)行完了以后的結(jié)果是move(2,a,c,b),然后是又跳回到#1重新執(zhí)行,講n-1傳遞給n,a傳遞給a,c傳遞給b,b傳遞給c,如果我的a,b,c的值為X,Y,Z的話,那重新執(zhí)行的也就是move(2,X,Z,Y),然后繼續(xù)執(zhí)行到#5,又重新調(diào)用自身,這個(gè)時(shí)候是不是就變成了move(1,X,Y,Z)了?然后匹配了if的條件,輸出了X-->Z嗎?輸出了#3以后,再往下是怎么執(zhí)行的,直接執(zhí)行#6了嗎?好像也不對呀,#6是的n=1,那不是直接有輸出了X-->Z嗎? 有點(diǎn)糊涂了,小弟初學(xué)python,以前也沒編程基礎(chǔ),網(wǎng)上看了其他資料和視頻,還找了漢諾塔游戲玩了下,最終還是沒看明白,天資愚鈍,希望各位能幫助下小弟,在此謝過! 越詳細(xì)越好。經(jīng)過這幾天自己琢磨勉強(qiáng)看懂了一些,但是還是感覺太抽象了。請問為什么move(n-1,a,c,b)代表把n-1個(gè)盤子從a借助c移動(dòng)到b啊,move是我定義函數(shù)的名字,感覺沒什么道理呀! 還有python的遞歸函數(shù)在調(diào)用自身很多層的時(shí)候,在什么情況下才認(rèn)為一層的調(diào)用結(jié)束了呀,是有return返回?還是有print輸出?有print的輸出的時(shí)候是否會(huì)繼續(xù)往下執(zhí)行?還是退回到上一層?真心想弄明白,我看網(wǎng)上很多人都是只是說,把所有盤子的移動(dòng)看成三步,先把n-1借助C移動(dòng)到B,再將n從A移動(dòng)到C,再把n-1從B移動(dòng)到C,這個(gè)道理我也能勉強(qiáng)想明白,但是代碼的實(shí)現(xiàn)就真的無法理解了呀!
查看完整描述

2 回答

?
慕容3067478

TA貢獻(xiàn)1773條經(jīng)驗(yàn) 獲得超3個(gè)贊

算法:當(dāng)只有一個(gè)盤子的時(shí)候,只需要從將A塔上的一個(gè)盤子移到C塔上。
            當(dāng)A塔上有兩個(gè)盤子是,先將A塔上的1號(hào)盤子(編號(hào)從上到下)移動(dòng)到B塔上,再將A塔上的2號(hào)盤子移動(dòng)的C塔上,最后將B塔上的小盤子移動(dòng)到C塔上。
            當(dāng)A塔上有3個(gè)盤子時(shí),先將A塔上編號(hào)1至2的盤子(共2個(gè))移動(dòng)到B塔上(需借助C塔),然后將A塔上的3號(hào)最大的盤子移動(dòng)到C塔,最后將B塔上的兩個(gè)盤子借助A塔移動(dòng)到C塔上。
           當(dāng)A塔上有n個(gè)盤子是,先將A塔上編號(hào)1至n-1的盤子(共n-1個(gè))移動(dòng)到B塔上(借助C塔),然后將A塔上最大的n號(hào)盤子移動(dòng)到C塔上,最后將B塔上的n-1個(gè)盤子借助A塔移動(dòng)到C塔上。
          綜上所述,除了只有一個(gè)盤子時(shí)不需要借助其他塔外,其余情況均一樣(只是事件的復(fù)雜程度不一樣)。

查看完整回答
反對 回復(fù) 2018-07-18
  • 2 回答
  • 0 關(guān)注
  • 319 瀏覽

添加回答

舉報(bào)

0/150
提交
取消
微信客服

購課補(bǔ)貼
聯(lián)系客服咨詢優(yōu)惠詳情

幫助反饋 APP下載

慕課網(wǎng)APP
您的移動(dòng)學(xué)習(xí)伙伴

公眾號(hào)

掃描二維碼
關(guān)注慕課網(wǎng)微信公眾號(hào)