Re: [問題] 隨變數增加而增加條件式

看板Programming作者 (骨頭)時間18年前 (2007/10/12 08:40), 編輯推噓0(003)
留言3則, 1人參與, 最新討論串4/7 (看更多)
※ 引述《璉璉 <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

10/12 16:40, , 1F
如果他的子問題沒有相依性 ,我會建議他用
10/12 16:40, 1F

10/12 16:40, , 2F
for i=0 to 10^13 解決 -.-
10/12 16:40, 2F

10/12 16:41, , 3F
寫成這樣 應該有一定程度的子問題相依性(猜)
10/12 16:41, 3F
文章代碼(AID): #173pBeqA (Programming)
討論串 (同標題文章)
文章代碼(AID): #173pBeqA (Programming)