→ TonyQ:如果他的子問題沒有相依性 ,我會建議他用 220.132.59.247 10/12 16:40
→ TonyQ:for i=0 to 10^13 解決 -.- 220.132.59.247 10/12 16:40
→ TonyQ:寫成這樣 應該有一定程度的子問題相依性(猜) 220.132.59.247 10/12 16:41
※ 引述《璉璉 <devil@tainan.com.tw.x>, 看板: Programming》之銘言：
: 這種一般都是用遞迴在做...
: 比如說所有階層子目錄的列舉。
它只舉了一個情境，遞回也只是其中一個邏輯解，
而且以這個情境來講，遞回不見得比較好用。XD
遞回適合用來解 divide and conquer的問題，
如果他的子問題具有相依性(需要用到a...n的值)，
iterator配上 dynamic programming 會是比較好的解。
遞回 跟 Iterator 之間的轉換是演算法裡面的其中一個部分，
基本上一般會建議能不用遞回就不用遞回，除非他有其必要性(夠簡單)。
遞迴流程難以掌握，也容易造成stack空間的溢出。
--
話又說回來，甚麼狀況做甚麼事情，沒有case的話理論/實務都只是空談。
--
▄▅▆▇███▇▆▅▄▃ ╰┼╯─╮ ╮
◥███████████◣ ╰┼╯＝│=│
◥██████───────◣ ＊． ╯ ╯ ╯ の 物 語 ．＊
◥███████──────◣ ～ ◢◣ ◢◣
◥██████───────◤ ◥◤＊ 空白的世界．翼 ＊◥◤
◥██▁▂▃▄▅▆▇███▆▅▄▃▂▂～telnet://tony1223.no-ip.info
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.132.59.247