作者 m06800825 ( )標題 [問卦] 真的有人工作寫程式用遞迴嗎時間 Sat Dec 2 21:11:24 2023
leetcode仔大概都知道
在實作DP、DFS、backtracking之類的演算法
會常常使用recursive function
簡單說就是函數自己呼叫自己
把大問題拆成小問題解決
再一層一層把結果回傳到上層
得到最後的答案
經典題目大概就是費波那契數列
但實際上當碼農五年多了
根本沒在公司看過有人寫過遞迴
好奇有人工作看過嗎？是用在什麼地方呢？
卦？
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.77.73.90 (臺灣)
※ 作者: m06800825 2023-12-02 21:11:24
※ 文章代碼(AID): #1bQop-By (Gossiping)
※ 文章網址: https://www.ptt.cc/bbs/Gossiping/M.1701522686.A.2FC.html
噓 Roooz: 通常只是套用變數吧 一直遞迴不好維護吧1F 114.137.2.239 台灣 12/02 21:12
→ james732: 我用過啊，複製貼上貼錯的時候3F 223.137.19.161 台灣 12/02 21:12
→ kurtsgm: 因為大部分碼農(包括我)會遇到的問題都很4F 114.32.220.241 台灣 12/02 21:12
推 F12: 寫越簡單越好 不然接你工作的人看到瘋掉5F 223.138.9.57 台灣 12/02 21:12
→ kurtsgm: 單純 百分之九十九都不是那種演算法問題6F 114.32.220.241 台灣 12/02 21:13
→ navstar: 深度搜尋7F 173.240.13.12 日本 12/02 21:13
→ kurtsgm: CRUD仔基本上幾乎不會碰到這些東西8F 114.32.220.241 台灣 12/02 21:13
→ syura945: 遞迴容易爆stack9F 111.240.77.187 台灣 12/02 21:13
→ ookk36: 最近檢查circular path有用到10F 118.160.122.30 台灣 12/02 21:13
推 botnet: 不會
Call function處理而已12F 42.73.245.84 台灣 12/02 21:15
→ HJC6666: 自找麻煩14F 1.160.88.56 台灣 12/02 21:15
→ zzro: 這東西是偷懶用的 懶得把原本的打掉重寫15F 114.44.48.154 台灣 12/02 21:16
推 azter: 有 stack overflow 的疑慮 不推16F 114.137.42.141 台灣 12/02 21:16
推 vios10009: 有while可以用，用遞迴搞死自己幹嘛17F 101.10.62.176 台灣 12/02 21:17
噓 duckosara: ??18F 136.23.35.37 台灣 12/02 21:18
→ olozil: 有看到就會拆掉,維護性不好19F 203.203.36.145 台灣 12/02 21:18
→ hk3345678: switch case + while 就搞定一切20F 123.195.97.215 台灣 12/02 21:18
推 johnhmj: GOTO：21F 101.10.49.172 台灣 12/02 21:19
推 CLANNAD: 你不用quick sort嗎?22F 210.165.79.78 日本 12/02 21:22
→ paladin499: 當然會23F 36.229.143.167 台灣 12/02 21:22
→ dayend: recurse...會啊 該用還是要用 儘管...
別人可能會看不懂 但把腳本說明清楚就好了24F 61.224.56.92 台灣 12/02 21:23
推 whwuhwu: 我不敢，怕記憶體爆掉26F 223.140.222.165 台灣 12/02 21:24
→ panex0845: 我看你是不懂stack overflow喔27F 125.229.208.148 台灣 12/02 21:24
→ Solosea: 因為也沒有你想得那麼好用28F 36.236.50.154 台灣 12/02 21:27
推 Brioni: 遞迴喔，大程式別亂用29F 223.140.210.252 台灣 12/02 21:27
推 crossdunk: 會啊 然後直接卡死30F 220.135.70.205 台灣 12/02 21:29
→ mpyh12345: 自己寫的還好 看別人的遞迴還真的看不懂31F 220.143.28.119 台灣 12/02 21:30
推 HanaYukii: 解題用33F 125.228.42.98 台灣 12/02 21:32
推 parkerlived: 遞迴裡面要設條件跳出不然death lock跳出時也要清掉stack不然記憶會爆掉34F 125.228.242.40 台灣 12/02 21:33
→ gozule: 一定要用遞迴，用queue模擬比較安全且好維護36F 36.238.184.102 台灣 12/02 21:36
→ parkerlived: 有時候遞迴裡面放watchDog比較保險38F 125.228.242.40 台灣 12/02 21:36
噓 BlueBird5566: 你DB TABLE有正規化的話 遞迴就有機會用到 例如公司的組織圖或網站MENU39F 223.137.82.178 台灣 12/02 21:36
→ gozule: 打錯是stack41F 36.238.184.102 台灣 12/02 21:37
→ BlueBird5566: 那種樹狀結構不知道會長到幾層
不用遞迴你要怎麼寫==42F 223.137.82.178 台灣 12/02 21:37
→ parkerlived: 不過遞迴不是很好maintain做法少用吧44F 125.228.242.40 台灣 12/02 21:38
→ RealGarden: 現在流行用遞迴吧?有些語言還沒迴圈45F 203.121.235.8 台灣 12/02 21:38
推 lazarus1121: 有些東西不用遞迴會更醜46F 1.171.173.125 台灣 12/02 21:40
噓 BlueBird5566: 你覺得沒人寫遞迴是因為很多元件都幫你實作好了 直接拿來用就好==47F 223.137.82.178 台灣 12/02 21:41
--