[問題] 遞回概念無法突破

看板Programming作者 (托兒所嬰兒)時間17年前 (2007/05/12 15:55), 編輯推噓6(6推 0噓 6→)
留言12則, 5人參與, 最新討論串1/1
小弟我最近寫程式遇到遞回的問題 雖然說簡單的遞回寫的出來 例如:10! 1+2+...+10 等 可是遇到有變化的遞回就寫不出來了 不知道怎麼辦才好 像我今天寫程式遇到排列組合的排列 去網路上找code的結果知道要用遞回 可是看不太懂他的遞回在幹麻 雖然說離散有教過 可是我的遞回概念還是一樣不清楚 請問一下各位大大 要怎樣才能把遞回弄懂 小弟真的對遞回不是那麼有概念 可以請各位大大指點一下小弟嗎 謝謝各位大大 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 125.226.64.69
推
05/12 15:59, , 1F
若n表時間之變數，A(n)之值可由A(n-1)取得
05/12 15:59, 1F
→
05/12 16:01, , 2F
則通常可用遞迴方式算出n，當然這是簡單例子
05/12 16:01, 2F
→
05/12 16:01, , 3F
由簡單的寫到難的、多寫幾次、試寫非遞迴版
05/12 16:01, 3F
→
05/12 16:03, , 4F
修正：算出A(n)。
05/12 16:03, 4F
推
05/12 17:47, , 5F
恩 謝謝 但小弟的癥結點好像不知道怎麼把
05/12 17:47, 5F
→
05/12 17:48, , 6F
問題轉換成遞回式子
05/12 17:48, 6F
推
05/12 18:34, , 7F
能把問題轉成遞迴關係式，就差不多會寫了吧
05/12 18:34, 7F
推
05/12 21:40, , 8F
遞迴只得天上有, 凡人只會用迴圈 XD
05/12 21:40, 8F
→
05/12 21:41, , 9F
不知道之前哪看過的 :p
05/12 21:41, 9F
推
05/12 23:31, , 10F
將大問題分解為小問題 且大小問題間
05/12 23:31, 10F
→
05/12 23:32, , 11F
有類似的形式
05/12 23:32, 11F
推
05/13 00:19, , 12F
問題是很多問題不得不用遞迴
05/13 00:19, 12F
‣ 更多 yorjing 的文章
文章代碼(AID): #16HNC1Pb (Programming)