[問卦] 真的有人工作寫程式用遞迴嗎
leetcode仔大概都知道
在實作DP、DFS、backtracking之類的演算法
會常常使用recursive function
簡單說就是函數自己呼叫自己
把大問題拆成小問題解決
再一層一層把結果回傳到上層
得到最後的答案
經典題目大概就是費波那契數列
但實際上當碼農五年多了
根本沒在公司看過有人寫過遞迴
好奇有人工作看過嗎?是用在什麼地方呢?
卦?
--
通常只是套用變數吧 一直遞迴不好維護吧
很多ㄅ
我用過啊,複製貼上貼錯的時候
因為大部分碼農(包括我)會遇到的問題都很
寫越簡單越好 不然接你工作的人看到瘋掉
單純 百分之九十九都不是那種演算法問題
深度搜尋
CRUD仔基本上幾乎不會碰到這些東西
遞迴容易爆stack
最近檢查circular path有用到
有 畫樹狀圖
不會
Call function處理而已
自找麻煩
這東西是偷懶用的 懶得把原本的打掉重寫
有 stack overflow 的疑慮 不推
有while可以用,用遞迴搞死自己幹嘛
??
有看到就會拆掉,維護性不好
switch case + while 就搞定一切
GOTO:
你不用quick sort嗎?
當然會
recurse...會啊 該用還是要用 儘管...
別人可能會看不懂 但把腳本說明清楚就好了
我不敢,怕記憶體爆掉
我看你是不懂stack overflow喔
因為也沒有你想得那麼好用
遞迴喔,大程式別亂用
會啊 然後直接卡死
自己寫的還好 看別人的遞迴還真的看不
懂
解題用
遞迴裡面要設條件跳出不然death lock
跳出時也要清掉stack不然記憶會爆掉
一定要用遞迴,用queue模擬比較安全且好維
護
有時候遞迴裡面放watchDog比較保險
你DB TABLE有正規化的話 遞迴就有機
會用到 例如公司的組織圖或網站MENU
打錯是stack
那種樹狀結構不知道會長到幾層
不用遞迴你要怎麼寫==
不過遞迴不是很好maintain做法少用吧
現在流行用遞迴吧?有些語言還沒迴圈
有些東西不用遞迴會更醜
你覺得沒人寫遞迴是因為很多元件都
幫你實作好了 直接拿來用就好==
像無限層多層的選單樹
這種需求用遞迴幾行就搞定了
該用則用,樹狀結構很適合用,所以就用
遞迴丟給 非同步
會爆掉 先不要
為了trace 寫過遞迴 遞迴只應天上有
一些過程拆拆併併 為了trace過程
遞迴用來做資料結構中不明數據量時 才
會好用
自動化設備 都要用遞迴來寫啊
狀態機 while 搭配 switch case
會問這種問題你確定你資工?
遞回是上帝在用沒聽過
很多吧 binary search 用recursion 寫
超簡單 當然要小心炸掉stack的可能性
用遞迴的是沒修過資料結構嗎...
sql server CTE 遞迴跑深層BOM表
tree的結構90%會用 你工作不用tree嗎...
整理數據跟資料處理天天在用啊..不用遞
迴你要跑到民國幾年?
很難改 除非保證都自己做
不會用 很難讀
等出包會很難查問題
RD主管會禁用 不然開發以後離職接手的弄
不清楚 傳不了幾手就無法再維護要敲掉重
弄
對有多個變數做有上限值的反覆測試很
好用
如果只有一兩個用一般迴圈就好
recursive cte 啊
quicksort 就用遞回啊 你沒用就是懶
我覺得是大家不習慣開發遞回的演算
法 遞回的正確性其實也不難驗證
看處理的問題 好寫好維護比較重要
遞迴很容易爆掉
遍歷整棵樹幾萬個零件節點怎麼可能不用
BOM
真的嗎?我自己的程式大多不是遞迴,因
為太在意速度。只是應該有不少地方可以
用遞迴才對。我比較好奇的是鏈結串列在
工作上會常用到嗎?
爆
[心得] Leetcode 刷題解答與 Python 3 小技巧分享嗨,大家週末愉快! 不知道還記不記得之前小弟有分享面試 Google TW SWE 的心得, 最後有提到小弟當初有發願,如果順利進去要把過去寫過題目留存的解答整理分享出來, 最近終於施工完了,提供給有需要的人可以自由取用。 這份解答內涵蓋了 781 題的 Python 3 解法(太早期刷的題目就沒留解法了 QQ),爆
[心得] Leetcode 刷題解答與 Python 3 小技巧分享嗨,大家週末愉快! 不知道還記不記得之前小弟有分享面試 Google TW SWE 的心得, 最後有提到小弟當初有發願,如果順利進去要把過去寫過題目留存的解答整理分享出來, 最近終於施工完了,提供給有需要的人可以自由取用。 這份解答內涵蓋了 781 題的 Python 3 解法(太早期刷的題目就沒留解法了 QQ),51
[問卦] 寫程式會用遞迴 大概是什麼程度?乳提 在寫code的時候 常用迴圈來設條件 讓程式來達成想要的目的 如for, while, do while 但有另一種比較進階的概念叫遞迴20
Re: [問卦] C語言根本可以淘汰了吧?阿肥外商碼農阿肥啦, 會問這種問題的,麻煩去把恐龍本重讀或是去重修OS,現在一堆半路出家搞不清楚system library跟user application。 現代各種語言好用是建立在底層已經有人幫你鋪好路了,才會讓你們這些文組覺得好像寫 程式很簡單,結果遇到系統級的問題還是要理組來善後。當GC的實作不須要有人先實作好12
Re: [問卦] 寫程式會用遞迴 大概是什麼程度?以前在C語言板看過一個簽名檔 一個在程式語言界有名的人說了一句話:「遞迴只在天上有,凡人應該用迴圈」 可能對方是名人,大家都奉為圭臬 我一點都不同意 舉個簡單例子好了7
[問卦] 演算法DFS看得懂 但寫不出來 問題在哪?最近開始Leetcode 發現字串處理和系統設計的的題目較DFS容易寫 DFS的題目看解答看得懂 但是要自己從無到有寫一次 包括邊界條件和遞迴判斷式怎麼寫 卻寫不出來8
[問卦] 前端是不是用不到演算法?如題 遇到的同事跟前人留下來的程式 全都用陣列存資料 根本沒人在用串列跟堆疊跟遞迴 還是其他間公司有沒有人在用演算法?- 如題 回呼函數/回調 什麼意義呢? 書上很常看到回調函數的描述, 還有著名的回呼地獄
2
[問卦] 夢中夢,是不是現實中的Recursion全面啟動Inception這部電影 講述夢中夢的夢中夢….無限遞迴 第1層夢境比現實世界流速快10倍, 第2層夢境比第1層夢境流速快10倍, 第3層夢境比第2層夢境流速快10倍,2
[考試] 計算機概論程式設計一問某計概考古題看到的 第37題,求VB程式T和S結果,如下圖 T跟S不都是T=T+2,S=S+2 兩個都在做遞迴,不是應該最後數值會一樣嗎?
爆
[問卦] 真的都飛出來了!年輕人又上街頭了爆
Re: [新聞] 快訊/羈押105天將起訴!柯文哲聲請解除爆
[問卦] threads大量韓粉持手燈集結上街爆
Re: [新聞] 人民怒火包圍國民黨部!青鳥現場破六千人爆
[問卦] 青鳥都不用上班上課?爆
Re: [新聞] 「青鳥」今晚集結國民黨部外 國民黨爆
[問卦] 當年霸王級寒流平地真的有下雪?66
Re: [新聞] 人民怒火包圍國民黨部!青鳥現場破六54
[問卦] 有六千人明天不用上班上課嗎44
[問卦] 你上高鐵發現林襄坐你位子上 你怎麼處理20
[問卦] 為什麼大家都不關心台灣了?39
Re: [新聞] 人民怒火包圍國民黨部!青鳥現場破六千人41
[問卦] 台灣現在哪個產業會被中國打倒啊????39
[問卦] 這次遊行要取名叫什麼花?36
[問卦] 為什麼淘寶店家可以做到秒回?34
[問卦] 黃仁勳怎麼做到越老越帥?40
Re: [新聞] 人民怒火包圍國民黨部!青鳥現場破六千人22
[問卦] 我跟她這樣算在一起了嗎25
[問卦] 蹦闆很介意被嗆割胃仔嗎23
[問卦] 王心凌最頂的是哪一首歌?25
[問卦] 周傳雄最紅的歌是黃昏嗎?23
[問卦] 我剛剛運動了30分鐘,是不是很棒!!25
[問卦] 板橋怎麼變成美食沙漠?80
[問卦] 靠北阿! 現在1個130元 合理嗎?11
[爆卦] 工典甜點老闆夫婦自殺送殯儀館了!?18
Re: [新聞] 在野擬砍潛艦後續艦預算 顧立雄:期程恐19
[問卦] 傅天穎的八卦?9
Re: [新聞] 海鯤號6億預算通過 藍委堅持刪後續艦「19
[問卦] 機車一年騎這里程夠本了吧?18
[問卦] 胸部痛得要死貓貓還來趴胸口怎麼辦?