Re: [問題] 隨變數增加而增加條件式
※ 引述《璉璉 <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
10/12 16:40, 2F
→
10/12 16:41, , 3F
10/12 16:41, 3F
討論串 (同標題文章)