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

看板Gossiping作者 ( )時間5月前 (2023/12/02 21:11), 編輯推噓25(30推 5噓 54→)
留言89則, 55人參與, 5月前最新討論串1/1
leetcode仔大概都知道 在實作DP、DFS、backtracking之類的演算法 會常常使用recursive function 簡單說就是函數自己呼叫自己 把大問題拆成小問題解決 再一層一層把結果回傳到上層 得到最後的答案 經典題目大概就是費波那契數列 但實際上當碼農五年多了 根本沒在公司看過有人寫過遞迴 好奇有人工作看過嗎？是用在什麼地方呢？ 卦？ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.77.73.90 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Gossiping/M.1701522686.A.2FC.html
噓
12/02 21:12, 5月前 , 1F
通常只是套用變數吧 一直遞迴不好維護吧
12/02 21:12, 1F
推
12/02 21:12, 5月前 , 2F
很多ㄅ
12/02 21:12, 2F
→
12/02 21:12, 5月前 , 3F
我用過啊，複製貼上貼錯的時候
12/02 21:12, 3F
→
12/02 21:12, 5月前 , 4F
因為大部分碼農(包括我)會遇到的問題都很
12/02 21:12, 4F
推
12/02 21:12, 5月前 , 5F
寫越簡單越好 不然接你工作的人看到瘋掉
12/02 21:12, 5F
→
12/02 21:13, 5月前 , 6F
單純 百分之九十九都不是那種演算法問題
12/02 21:13, 6F
→
12/02 21:13, 5月前 , 7F
深度搜尋
12/02 21:13, 7F
→
12/02 21:13, 5月前 , 8F
CRUD仔基本上幾乎不會碰到這些東西
12/02 21:13, 8F
→
12/02 21:13, 5月前 , 9F
遞迴容易爆stack
12/02 21:13, 9F
→
12/02 21:13, 5月前 , 10F
最近檢查circular path有用到
12/02 21:13, 10F
推
12/02 21:14, 5月前 , 11F
有 畫樹狀圖
12/02 21:14, 11F
推
12/02 21:15, 5月前 , 12F
不會
12/02 21:15, 12F
→
12/02 21:15, 5月前 , 13F
Call function處理而已
12/02 21:15, 13F
→
12/02 21:15, 5月前 , 14F
自找麻煩
12/02 21:15, 14F
→
12/02 21:16, 5月前 , 15F
這東西是偷懶用的 懶得把原本的打掉重寫
12/02 21:16, 15F
推
12/02 21:16, 5月前 , 16F
有 stack overflow 的疑慮 不推
12/02 21:16, 16F
推
12/02 21:17, 5月前 , 17F
有while可以用，用遞迴搞死自己幹嘛
12/02 21:17, 17F
噓
12/02 21:18, 5月前 , 18F
??
12/02 21:18, 18F
→
12/02 21:18, 5月前 , 19F
有看到就會拆掉,維護性不好
12/02 21:18, 19F
→
12/02 21:18, 5月前 , 20F
switch case + while 就搞定一切
12/02 21:18, 20F
推
12/02 21:19, 5月前 , 21F
GOTO：
12/02 21:19, 21F
推
12/02 21:22, 5月前 , 22F
你不用quick sort嗎?
12/02 21:22, 22F
→
12/02 21:22, 5月前 , 23F
當然會
12/02 21:22, 23F
→
12/02 21:23, 5月前 , 24F
recurse...會啊 該用還是要用 儘管...
12/02 21:23, 24F
→
12/02 21:24, 5月前 , 25F
別人可能會看不懂 但把腳本說明清楚就好了
12/02 21:24, 25F
推
12/02 21:24, 5月前 , 26F
我不敢，怕記憶體爆掉
12/02 21:24, 26F
→
12/02 21:24, 5月前 , 27F
我看你是不懂stack overflow喔
12/02 21:24, 27F
→
12/02 21:27, 5月前 , 28F
因為也沒有你想得那麼好用
12/02 21:27, 28F
推
12/02 21:27, 5月前 , 29F
遞迴喔，大程式別亂用
12/02 21:27, 29F
推
12/02 21:29, 5月前 , 30F
會啊 然後直接卡死
12/02 21:29, 30F
→
12/02 21:30, 5月前 , 31F
自己寫的還好 看別人的遞迴還真的看不
12/02 21:30, 31F
→
12/02 21:30, 5月前 , 32F
懂
12/02 21:30, 32F
推
12/02 21:32, 5月前 , 33F
解題用
12/02 21:32, 33F
推
12/02 21:33, 5月前 , 34F
遞迴裡面要設條件跳出不然death lock
12/02 21:33, 34F
→
12/02 21:35, 5月前 , 35F
跳出時也要清掉stack不然記憶會爆掉
12/02 21:35, 35F
→
12/02 21:36, 5月前 , 36F
一定要用遞迴，用queue模擬比較安全且好維
12/02 21:36, 36F
→
12/02 21:36, 5月前 , 37F
護
12/02 21:36, 37F
→
12/02 21:36, 5月前 , 38F
有時候遞迴裡面放watchDog比較保險
12/02 21:36, 38F
噓
12/02 21:36, 5月前 , 39F
你DB TABLE有正規化的話 遞迴就有機
12/02 21:36, 39F
→
12/02 21:37, 5月前 , 40F
會用到 例如公司的組織圖或網站MENU
12/02 21:37, 40F
→
12/02 21:37, 5月前 , 41F
打錯是stack
12/02 21:37, 41F
→
12/02 21:37, 5月前 , 42F
那種樹狀結構不知道會長到幾層
12/02 21:37, 42F
→
12/02 21:37, 5月前 , 43F
不用遞迴你要怎麼寫==
12/02 21:37, 43F
→
12/02 21:38, 5月前 , 44F
不過遞迴不是很好maintain做法少用吧
12/02 21:38, 44F
→
12/02 21:38, 5月前 , 45F
現在流行用遞迴吧?有些語言還沒迴圈
12/02 21:38, 45F
推
12/02 21:40, 5月前 , 46F
有些東西不用遞迴會更醜
12/02 21:40, 46F
噓
12/02 21:41, 5月前 , 47F
你覺得沒人寫遞迴是因為很多元件都
12/02 21:41, 47F
→
12/02 21:41, 5月前 , 48F
幫你實作好了 直接拿來用就好==
12/02 21:41, 48F
推
12/02 21:43, 5月前 , 49F
像無限層多層的選單樹
12/02 21:43, 49F
→
12/02 21:43, 5月前 , 50F
這種需求用遞迴幾行就搞定了
12/02 21:43, 50F
→
12/02 21:43, 5月前 , 51F
該用則用，樹狀結構很適合用，所以就用
12/02 21:43, 51F
→
12/02 21:47, 5月前 , 52F
遞迴丟給 非同步
12/02 21:47, 52F
推
12/02 21:51, 5月前 , 53F
會爆掉 先不要
12/02 21:51, 53F
推
12/02 21:58, 5月前 , 54F
為了trace 寫過遞迴 遞迴只應天上有
12/02 21:58, 54F
→
12/02 21:59, 5月前 , 55F
一些過程拆拆併併 為了trace過程
12/02 21:59, 55F
推
12/02 22:05, 5月前 , 56F
遞迴用來做資料結構中不明數據量時 才
12/02 22:05, 56F
→
12/02 22:05, 5月前 , 57F
會好用
12/02 22:05, 57F
推
12/02 22:13, 5月前 , 58F
自動化設備 都要用遞迴來寫啊
12/02 22:13, 58F
→
12/02 22:13, 5月前 , 59F
狀態機 while 搭配 switch case
12/02 22:13, 59F
噓
12/02 22:29, 5月前 , 60F
會問這種問題你確定你資工？
12/02 22:29, 60F
→
12/02 22:29, 5月前 , 61F
遞回是上帝在用沒聽過
12/02 22:29, 61F
推
12/02 22:40, 5月前 , 62F
很多吧 binary search 用recursion 寫
12/02 22:40, 62F
→
12/02 22:40, 5月前 , 63F
超簡單 當然要小心炸掉stack的可能性
12/02 22:40, 63F
→
12/02 22:43, 5月前 , 64F
用遞迴的是沒修過資料結構嗎...
12/02 22:43, 64F
推
12/02 22:54, 5月前 , 65F
sql server CTE 遞迴跑深層BOM表
12/02 22:54, 65F
推
12/02 23:10, 5月前 , 66F
tree的結構90%會用 你工作不用tree嗎...
12/02 23:10, 66F
→
12/02 23:16, 5月前 , 67F
整理數據跟資料處理天天在用啊..不用遞
12/02 23:16, 67F
→
12/02 23:16, 5月前 , 68F
迴你要跑到民國幾年？
12/02 23:16, 68F
→
12/02 23:44, 5月前 , 69F
很難改 除非保證都自己做
12/02 23:44, 69F
→
12/02 23:53, 5月前 , 70F
不會用 很難讀
12/02 23:53, 70F
→
12/02 23:53, 5月前 , 71F
等出包會很難查問題
12/02 23:53, 71F
推
12/02 23:59, 5月前 , 72F
RD主管會禁用 不然開發以後離職接手的弄
12/02 23:59, 72F
→
12/02 23:59, 5月前 , 73F
不清楚 傳不了幾手就無法再維護要敲掉重
12/02 23:59, 73F
→
12/02 23:59, 5月前 , 74F
弄
12/02 23:59, 74F
推
12/03 00:11, 5月前 , 75F
對有多個變數做有上限值的反覆測試很
12/03 00:11, 75F
→
12/03 00:11, 5月前 , 76F
好用
12/03 00:11, 76F
→
12/03 00:11, 5月前 , 77F
如果只有一兩個用一般迴圈就好
12/03 00:11, 77F
推
12/03 00:21, 5月前 , 78F
recursive cte 啊
12/03 00:21, 78F
推
12/03 00:29, 5月前 , 79F
quicksort 就用遞回啊 你沒用就是懶
12/03 00:29, 79F
→
12/03 00:31, 5月前 , 80F
我覺得是大家不習慣開發遞回的演算
12/03 00:31, 80F
→
12/03 00:32, 5月前 , 81F
法 遞回的正確性其實也不難驗證
12/03 00:32, 81F
推
12/03 00:51, 5月前 , 82F
看處理的問題 好寫好維護比較重要
12/03 00:51, 82F
推
12/03 00:57, 5月前 , 83F
遞迴很容易爆掉
12/03 00:57, 83F
推
12/03 01:05, 5月前 , 84F
遍歷整棵樹幾萬個零件節點怎麼可能不用
12/03 01:05, 84F
推
12/03 01:18, 5月前 , 85F
BOM
12/03 01:18, 85F
→
12/03 06:05, 5月前 , 86F
真的嗎？我自己的程式大多不是遞迴，因
12/03 06:05, 86F
→
12/03 06:05, 5月前 , 87F
為太在意速度。只是應該有不少地方可以
12/03 06:05, 87F
→
12/03 06:06, 5月前 , 88F
用遞迴才對。我比較好奇的是鏈結串列在
12/03 06:06, 88F
→
12/03 06:06, 5月前 , 89F
工作上會常用到嗎？
12/03 06:06, 89F
‣ 更多 m06800825 的文章
文章代碼(AID): #1bQop-By (Gossiping)