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

[yorjing (托兒所嬰兒)]

小弟我最近寫程式遇到遞回的問題
雖然說簡單的遞回寫的出來
例如:10! 1+2+...+10 等
可是遇到有變化的遞回就寫不出來了
不知道怎麼辦才好
像我今天寫程式遇到排列組合的排列
去網路上找code的結果知道要用遞回
可是看不太懂他的遞回在幹麻
雖然說離散有教過
可是我的遞回概念還是一樣不清楚
請問一下各位大大
要怎樣才能把遞回弄懂
小弟真的對遞回不是那麼有概念
可以請各位大大指點一下小弟嗎
謝謝各位大大

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 125.226.64.69
推 m1ssU:若n表時間之變數，A(n)之值可由A(n-1)取得
→ m1ssU:則通常可用遞迴方式算出n，當然這是簡單例子
→ m1ssU:由簡單的寫到難的、多寫幾次、試寫非遞迴版
→ m1ssU:修正：算出A(n)。
推 yorjing:恩 謝謝 但小弟的癥結點好像不知道怎麼把
→ yorjing:問題轉換成遞回式子
推 m1ssU:能把問題轉成遞迴關係式，就差不多會寫了吧
推 windows2k:遞迴只得天上有, 凡人只會用迴圈 XD
→ windows2k:不知道之前哪看過的 :p
推 PiscesGold:將大問題分解為小問題 且大小問題間
→ PiscesGold:有類似的形式
推 ptttdog:問題是很多問題不得不用遞迴