亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

為了賬號安全,請及時綁定郵箱和手機立即綁定
已解決430363個問題,去搜搜看,總會有你想問的

漢諾塔 遞歸問題 算法是不是這樣的?

漢諾塔 遞歸問題 算法是不是這樣的?

碼農的自我修養 2015-12-14 22:11:30
漢諾塔問題 遞歸算法(參考答案)是不是這么個意思?def move(n, a, b, c): ? #move函數幾個形式參數:第一個表示需要移動的圓盤數,第二個(不一定是a)表示準備移走的柱子,第三個表示過渡柱子,第四個參數表示目標柱子。? ? ?if n == 1:? ? ? ? ? ? print (a,'-->',c) #這其實是只有一個圓盤需要從A到C的情況。所有遞歸,最終都是走到這一步。? ? ? ? ? ? return #這是結束遞歸,省略了None。沒有這句的話,遞歸沒辦法結束。? ? ?move(n-1,a,c,b) #將A柱的n-1個盤移到B柱,這里毫無爭議。注意形參順序變化了。? ? ?print ?a,'-->',c ?#這句話才是第一個柱子的第n個圓盤移動到目標柱子。? ? ?move(n-1, b,?a, c)) #過渡柱子B上(n-1)個圓盤B遞歸移動到目標柱子C
查看完整描述

1 回答

  • 1 回答
  • 1 關注
  • 1693 瀏覽
慕課專欄
更多

添加回答

舉報

0/150
提交
取消
微信客服

購課補貼
聯系客服咨詢優惠詳情

幫助反饋 APP下載

慕課網APP
您的移動學習伙伴

公眾號

掃描二維碼
關注慕課網微信公眾號