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

為了賬號安全，請及時綁定郵箱和手機立即綁定

看了個位大佬的解釋理解了遞歸過程，但是漢諾塔盤數越多過程越復雜，我好奇大佬是怎么抓住游戲規律寫出來的？

#牛逼！?。。?

正在回答

4 回答

就化簡問題，n個在a的時候就相當于把n-1個移動到b，把剩下的一個移動到c，然后再把b看成a，a看成b，又把n-2個移動到b（原來的a），把剩下的一個移動到c

8 回復 有任何疑惑可以回復我~
#1

GJA_ 提問者

非常感謝！
2018-07-20 回復 有任何疑惑可以回復我~
#2

黑迷

如果a有N個圓盤，可以看成a有1個圓盤（底盤） + (N-1)個圓盤，首先需要把 (N-1) 個圓盤移動到 b，然后，將 a的最后一個圓盤移動到c，再將b的(N-1)個圓盤移動到c。 為什么要把b看成a，a看成b？把a放到b的時候，剛好b的順序是跟原來的a反著的，直接放c不就行了，跟題目說的好像不一樣啊？
2018-07-25 回復 有任何疑惑可以回復我~
#3

_偽裝臫巳_13749002 回復 黑迷

把a看成b是為了遞歸呀，我說的只是大概的思路~
2018-07-26 回復 有任何疑惑可以回復我~
#4

黑迷 回復 _偽裝臫巳_13749002

我又回去看了下漢諾塔的游戲規則，發現我想的太簡單了……
2018-07-26 回復 有任何疑惑可以回復我~
#5

醉心雨晴 回復 黑迷

他要求每次只移動一個，你說把n-1個原盤移動到b，這就不符合規則了呀？
2018-08-18 回復 有任何疑惑可以回復我~
查看2條回復

n-1 ?誰能用通俗的話解釋下 ?謝謝

0 回復 有任何疑惑可以回復我~

貌似懂了 ? 但是好復雜啊 ? ?啊啊啊啊啊

0 回復 有任何疑惑可以回復我~

把a看成b是為了遞歸呀，我說的只是大概的思路~

0 回復 有任何疑惑可以回復我~
#1

醉心雨晴

還是沒聽懂呀，你為什么可以把a看成b，你沒有移動圓盤啊，如果這樣，你開始就把a看成c，那一個也不用移動，就解決問題了呀
2018-08-18 回復 有任何疑惑可以回復我~

舉報

0/150
提交
取消
初識Python
  • 參與學習       758397    人
  • 解答問題       8967    個

學python入門視頻教程，讓你快速入門并能編寫簡單的Python程序

進入課程

看了個位大佬的解釋理解了遞歸過程，但是漢諾塔盤數越多過程越復雜，我好奇大佬是怎么抓住游戲規律寫出來的？

我要回答 關注問題
微信客服

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

 幫助反饋 APP下載

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

 公眾號

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