※ 本文轉寄自 ptt.cc, 文章原始頁面
看板Gossiping
作者m06800825
標題

[問卦] 真的有人工作寫程式用遞迴嗎

最新2023-12-03 06:06:00
留言89則留言,55人參與討論
推噓25 ( 30554 )
leetcode仔大概都知道 在實作DP、DFS、backtracking之類的演算法 會常常使用recursive function 簡單說就是函數自己呼叫自己 把大問題拆成小問題解決 再一層一層把結果回傳到上層 得到最後的答案 經典題目大概就是費波那契數列 但實際上當碼農五年多了 根本沒在公司看過有人寫過遞迴 好奇有人工作看過嗎?是用在什麼地方呢? 卦? -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.77.73.90 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Gossiping/M.1701522686.A.2FC.html

89 則留言

Roooz, 1F
通常只是套用變數吧 一直遞迴不好維護吧114.137.2.239

JinCheng5566, 2F
很多ㄅ183.180.0.117

james732, 3F
我用過啊,複製貼上貼錯的時候223.137.19.161

kurtsgm, 4F
因為大部分碼農(包括我)會遇到的問題都很114.32.220.241

F12, 5F
寫越簡單越好 不然接你工作的人看到瘋掉223.138.9.57

kurtsgm, 6F
單純 百分之九十九都不是那種演算法問題114.32.220.241

navstar, 7F
深度搜尋173.240.13.12

kurtsgm, 8F
CRUD仔基本上幾乎不會碰到這些東西114.32.220.241

syura945, 9F
遞迴容易爆stack111.240.77.187

ookk36, 10F
最近檢查circular path有用到118.160.122.30

Godmyfriend, 11F
有 畫樹狀圖42.72.214.8

botnet, 12F
不會42.73.245.84

botnet, 13F
Call function處理而已42.73.245.84

HJC6666, 14F
自找麻煩1.160.88.56

zzro, 15F
這東西是偷懶用的 懶得把原本的打掉重寫114.44.48.154

azter, 16F
有 stack overflow 的疑慮 不推114.137.42.141

vios10009, 17F
有while可以用,用遞迴搞死自己幹嘛101.10.62.176

duckosara, 18F
??136.23.35.37

olozil, 19F
有看到就會拆掉,維護性不好203.203.36.145

hk3345678, 20F
switch case + while 就搞定一切123.195.97.215

johnhmj, 21F
GOTO:101.10.49.172

CLANNAD, 22F
你不用quick sort嗎?210.165.79.78

paladin499, 23F
當然會36.229.143.167

dayend, 24F
recurse...會啊 該用還是要用 儘管...61.224.56.92

dayend, 25F
別人可能會看不懂 但把腳本說明清楚就好了61.224.56.92

whwuhwu, 26F
我不敢,怕記憶體爆掉223.140.222.165

panex0845, 27F
我看你是不懂stack overflow喔125.229.208.148

Solosea, 28F
因為也沒有你想得那麼好用36.236.50.154

Brioni, 29F
遞迴喔,大程式別亂用223.140.210.252

crossdunk, 30F
會啊 然後直接卡死220.135.70.205

mpyh12345, 31F
自己寫的還好 看別人的遞迴還真的看不220.143.28.119

mpyh12345, 32F
220.143.28.119

HanaYukii, 33F
解題用125.228.42.98

parkerlived, 34F
遞迴裡面要設條件跳出不然death lock125.228.242.40

parkerlived, 35F
跳出時也要清掉stack不然記憶會爆掉125.228.242.40

gozule, 36F
一定要用遞迴,用queue模擬比較安全且好維36.238.184.102

gozule, 37F
36.238.184.102

parkerlived, 38F
有時候遞迴裡面放watchDog比較保險125.228.242.40

BlueBird5566, 39F
你DB TABLE有正規化的話 遞迴就有機223.137.82.178

defreestijl, 76F
好用211.22.147.226

defreestijl, 77F
如果只有一兩個用一般迴圈就好211.22.147.226

pttTKboy, 78F
recursive cte 啊114.46.192.82

freeman3310, 79F
quicksort 就用遞回啊 你沒用就是懶223.137.139.253

freeman3310, 80F
我覺得是大家不習慣開發遞回的演算223.137.139.253

freeman3310, 81F
法 遞回的正確性其實也不難驗證223.137.139.253

knme, 82F
看處理的問題 好寫好維護比較重要1.165.172.120

haw561676, 83F
遞迴很容易爆掉42.73.14.187

lavign, 84F
遍歷整棵樹幾萬個零件節點怎麼可能不用111.253.126.173

newthinker, 85F
BOM36.230.90.6

springman, 86F
真的嗎?我自己的程式大多不是遞迴,因112.104.147.15

springman, 87F
為太在意速度。只是應該有不少地方可以112.104.147.15

springman, 88F
用遞迴才對。我比較好奇的是鏈結串列在112.104.147.15

springman, 89F
工作上會常用到嗎?112.104.147.15

m06800825 作者的近期文章

[問卦] 紐西蘭自助12天一人花10萬算省嗎
總共四個人出遊 加坐飛機剛好12天(2天在飛機上) 機票錢一人約38000 住宿費一人約19000 交通費一人約6000(租車跟油錢) 當地Tour一人約27000 當地吃喝跟門票一人約10000 算起來剛好是花10萬左右 大家覺得這樣算省
[問卦] 不是欸那為何蜀漢老麵做的包子可以吃
這次食物中毒事件有人猜測是米酵酸菌造成 可能來自保存不當的發酵米跟穀類製品 這樣某個姓白的老頭 使用發酵超過1600年的蜀漢老麵 做成的鎮魂包子 是可以吃的嗎? 感覺米酵酸菌濃度就超高欸 這不是會害死料理鑑定的評審們嗎? 為什麼張大人他們會
[問卦] 超商最頂的無糖綠茶是哪個呢
身為中年大叔 年過30後就不太喜歡喝有糖飲料 開始以無糖茶為主 但有些喝起來偏苦澀的還是有點無法接受 目前覺得比較順口的有 原萃 日式綠茶 原萃 深蒸綠茶 黑松 茶花綠茶 不知道大家心目中覺得哪個最順呢 麻煩推薦一下
[問卦] 家裡老車26年了該換嗎
1998年生產的牛頭牌Corona Premio 家裡長輩到現在還持續在開 固定每週會跑一趟長途 (來回約150公里) 每半年也會乖乖回去保養 上次回廠時 原廠師傅是說 這台應該還可以開好幾年沒問題 依然頭好壯壯 這樣會建議開到有出現麻煩的
[問卦] 33歲10公里跑快60分算什麼水平
快過年了 在準備大吃大喝發胖之前 想說久違的來跑一下10K 結果拼死拼活的終於在59分多跑完 結束後整個腿軟 在三十幾歲的中年大叔裡面 這樣的成績PR值大概多少啊 卦?
[問卦] 傳產主管如果得知豬屎屋新鮮人年薪
如題 台灣很多傳統產業的老員工 在裡面打拼了十幾年 二十幾年 終於當到主管階級 年薪大概可以達到100-150萬 結果台清交成電資碩畢的新鮮蔡逼八 24歲出來第一份工作 到聯發科 聯詠 瑞昱 之類的IC設計公司上班 月薪直接快9萬 加分紅年
[問卦] 現在傳統家具是不是不好做
最近需要購入新沙發,原先是去看一間很多網紅推薦的品牌,但價格不便宜,而且是對岸 製造的。 因此,後來又陸陸續續看了幾間台灣工廠直營的家具店,發現有的沙發,款式跟功能幾乎 一樣,價格反而便宜不少。 有次跟某間店的店長聊天,他抱怨這幾年有些品牌
更多 m06800825 作者的文章...