JWorld@TW the best professional Java site in Taiwan
      註冊 | 登入 | 全文檢索 | 排行榜  

» JWorld@TW » Java 新手區  

按列印兼容模式列印這個話題 列印話題    把這個話題寄給朋友 寄給朋友    訂閱主題
reply to postflat modego to previous topicgo to next topic
本主題所含的標籤
無標籤
作者 Re:<遞迴>河內塔的小問題 [Re:fredfred690]
jimwayne





發文: 220
積分: 0
於 2012-04-10 17:33 user profilesend a private message to userreply to postreply to postsearch all posts byselect and copy to clipboard. 
ie only, sorry for netscape users:-)add this post to my favorite list
fredfred690 wrote:
請問大家是怎麼看出河內塔的遞迴關係?

因為像費式數列可以透過算式便很清楚的看出其遞迴關係

可是河內塔我卻反而看不太出哪裡有遞迴關係??(可以請大家教我怎麼看嗎?)

<PS>不要給我程式碼,因為我知道他的基本運作方式,也知道怎麼寫出來,但就是感覺不出她會合會有遞迴關係


不知道您看不懂的部分是?
老師跟教科書應該都會說一樣的話,河內塔是標準的 divide and conquer 的演算法
這也是大多數遞迴能夠解決的問題類型~
把大問題拆解成很多個小問題,然後用遞迴一個一個去把「解決的動作完全相同的小問題」依序解決
最後就會把原本的大問題給解決了~
小弟應該不用再解釋一次河內塔怎麼做 divide and conquer...
不過您也許需要說明一下您真正不懂的問題是什麼?


reply to postreply to post
Java 工作者,但仍然是個初心者.....
話題樹型展開
人氣 標題 作者 字數 發文時間
1154 <遞迴>河內塔的小問題 fredfred690 144 2012-04-10 16:55
1131 Re:<遞迴>河內塔的小問題 LiaoLuke 74 2012-04-10 17:29
1034 Re:<遞迴>河內塔的小問題 fredfred690 270 2012-04-10 18:41
1032 Re:<遞迴>河內塔的小問題 jimwayne 1902 2012-04-10 21:11
1034 Re:<遞迴>河內塔的小問題 安公子 330 2012-04-11 00:22
1063 Re:<遞迴>河內塔的小問題 jimwayne 401 2012-04-10 17:33
» JWorld@TW »  Java 新手區

reply to postflat modego to previous topicgo to next topic
  已讀文章
  新的文章
  被刪除的文章
Jump to the top of page

JWorld@TW 本站商標資訊

Powered by Powerful JuteForum® Version Jute 1.5.8