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