PTT評價

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

看板Gossiping標題[問卦] 真的有人工作寫程式用遞迴嗎作者
m06800825
( )
時間推噓25 推:30 噓:5 →:54

leetcode仔大概都知道

在實作DP、DFS、backtracking之類的演算法

會常常使用recursive function

簡單說就是函數自己呼叫自己

把大問題拆成小問題解決

再一層一層把結果回傳到上層

得到最後的答案

經典題目大概就是費波那契數列

但實際上當碼農五年多了

根本沒在公司看過有人寫過遞迴

好奇有人工作看過嗎?是用在什麼地方呢?

卦?

--

※ PTT 留言評論
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.77.73.90 (臺灣)
PTT 網址

Roooz 12/02 21:12通常只是套用變數吧 一直遞迴不好維護吧

JinCheng5566 12/02 21:12很多ㄅ

james732 12/02 21:12我用過啊,複製貼上貼錯的時候

kurtsgm 12/02 21:12因為大部分碼農(包括我)會遇到的問題都很

F12 12/02 21:12寫越簡單越好 不然接你工作的人看到瘋掉

kurtsgm 12/02 21:13單純 百分之九十九都不是那種演算法問題

navstar 12/02 21:13深度搜尋

kurtsgm 12/02 21:13CRUD仔基本上幾乎不會碰到這些東西

syura945 12/02 21:13遞迴容易爆stack

ookk36 12/02 21:13最近檢查circular path有用到

Godmyfriend 12/02 21:14有 畫樹狀圖

botnet 12/02 21:15不會

botnet 12/02 21:15Call function處理而已

HJC6666 12/02 21:15自找麻煩

zzro 12/02 21:16這東西是偷懶用的 懶得把原本的打掉重寫

azter 12/02 21:16有 stack overflow 的疑慮 不推

vios10009 12/02 21:17有while可以用,用遞迴搞死自己幹嘛

duckosara 12/02 21:18 ??

olozil 12/02 21:18有看到就會拆掉,維護性不好

hk3345678 12/02 21:18switch case + while 就搞定一切

johnhmj 12/02 21:19GOTO:

CLANNAD 12/02 21:22你不用quick sort嗎?

paladin499 12/02 21:22當然會

dayend 12/02 21:23recurse...會啊 該用還是要用 儘管...

dayend 12/02 21:24別人可能會看不懂 但把腳本說明清楚就好了

whwuhwu 12/02 21:24我不敢,怕記憶體爆掉

panex0845 12/02 21:24我看你是不懂stack overflow喔

Solosea 12/02 21:27因為也沒有你想得那麼好用

Brioni 12/02 21:27遞迴喔,大程式別亂用

crossdunk 12/02 21:29會啊 然後直接卡死

mpyh12345 12/02 21:30自己寫的還好 看別人的遞迴還真的看不

mpyh12345 12/02 21:30

HanaYukii 12/02 21:32解題用

parkerlived 12/02 21:33遞迴裡面要設條件跳出不然death lock

parkerlived 12/02 21:35跳出時也要清掉stack不然記憶會爆掉

gozule 12/02 21:36一定要用遞迴,用queue模擬比較安全且好維

gozule 12/02 21:36

parkerlived 12/02 21:36有時候遞迴裡面放watchDog比較保險

BlueBird5566 12/02 21:36你DB TABLE有正規化的話 遞迴就有機

BlueBird5566 12/02 21:37會用到 例如公司的組織圖或網站MENU

gozule 12/02 21:37打錯是stack

BlueBird5566 12/02 21:37那種樹狀結構不知道會長到幾層

BlueBird5566 12/02 21:37不用遞迴你要怎麼寫==

parkerlived 12/02 21:38不過遞迴不是很好maintain做法少用吧

RealGarden 12/02 21:38現在流行用遞迴吧?有些語言還沒迴圈

lazarus1121 12/02 21:40有些東西不用遞迴會更醜

BlueBird5566 12/02 21:41你覺得沒人寫遞迴是因為很多元件都

BlueBird5566 12/02 21:41幫你實作好了 直接拿來用就好==

lazarus1121 12/02 21:43像無限層多層的選單樹

lazarus1121 12/02 21:43這種需求用遞迴幾行就搞定了

kikichou 12/02 21:43該用則用,樹狀結構很適合用,所以就用

t81511270 12/02 21:47遞迴丟給 非同步

SKY3064 12/02 21:51會爆掉 先不要

lovefriend 12/02 21:58為了trace 寫過遞迴 遞迴只應天上有

lovefriend 12/02 21:59一些過程拆拆併併 為了trace過程

JFLung9536 12/02 22:05遞迴用來做資料結構中不明數據量時 才

JFLung9536 12/02 22:05會好用

DellSale999 12/02 22:13自動化設備 都要用遞迴來寫啊

DellSale999 12/02 22:13狀態機 while 搭配 switch case

Greatgenius 12/02 22:29會問這種問題你確定你資工?

Greatgenius 12/02 22:29遞回是上帝在用沒聽過

w45452515 12/02 22:40很多吧 binary search 用recursion 寫

w45452515 12/02 22:40超簡單 當然要小心炸掉stack的可能性

lysing12 12/02 22:43用遞迴的是沒修過資料結構嗎...

lavign 12/02 22:54sql server CTE 遞迴跑深層BOM表

LBJ23K 12/02 23:10tree的結構90%會用 你工作不用tree嗎...

zero7810 12/02 23:16整理數據跟資料處理天天在用啊..不用遞

zero7810 12/02 23:16迴你要跑到民國幾年?

linlett 12/02 23:44很難改 除非保證都自己做

b9513227 12/02 23:53不會用 很難讀

b9513227 12/02 23:53等出包會很難查問題

ariadne 12/02 23:59RD主管會禁用 不然開發以後離職接手的弄

ariadne 12/02 23:59不清楚 傳不了幾手就無法再維護要敲掉重

ariadne 12/02 23:59

defreestijl 12/03 00:11對有多個變數做有上限值的反覆測試很

defreestijl 12/03 00:11好用

defreestijl 12/03 00:11如果只有一兩個用一般迴圈就好

pttTKboy 12/03 00:21recursive cte 啊

freeman3310 12/03 00:29quicksort 就用遞回啊 你沒用就是懶

freeman3310 12/03 00:31 我覺得是大家不習慣開發遞回的演算

freeman3310 12/03 00:32法 遞回的正確性其實也不難驗證

knme 12/03 00:51看處理的問題 好寫好維護比較重要

haw561676 12/03 00:57遞迴很容易爆掉

lavign 12/03 01:05遍歷整棵樹幾萬個零件節點怎麼可能不用

newthinker 12/03 01:18BOM

springman 12/03 06:05真的嗎?我自己的程式大多不是遞迴,因

springman 12/03 06:05為太在意速度。只是應該有不少地方可以

springman 12/03 06:06用遞迴才對。我比較好奇的是鏈結串列在

springman 12/03 06:06工作上會常用到嗎?