看板 Gossiping作者 jason851124 (YeeeEX)標題 [問卦] 寫程式會用遞迴 大概是什麼程度?時間 Tue Feb 14 21:53:57 2023
乳提
在寫code的時候
常用迴圈來設條件 讓程式來達成想要的目的
如for, while, do while
但有另一種比較進階的概念叫遞迴
就如同全面啟動一樣 一層一層的進入夢靨
一層一層的呼叫自身函數 最後在慢慢逃脫
這種架構在撰寫的時候 邏輯要更清晰
想問可以習慣寫遞迴的人
大概是什麼等級阿? 有掛?
--
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 218.166.116.2 (臺灣)
※ 作者: jason851124 2023-02-14 21:53:57
※ 文章代碼(AID): #1Zwv9ufG (Gossiping)
※ 文章網址: https://www.ptt.cc/bbs/Gossiping/M.1676382840.A.A50.html
推 frommr: Hello world1F 27.51.10.173 台灣 02/14 21:54
→ h0103661: 蛤,資工第二堂課就會教了吧2F 1.200.83.230 台灣 02/14 21:54
推 s07y06: 不簽聯絡簿的那種等級3F 178.197.225.122 瑞士 02/14 21:54
→ s142857: 遞迴超硬要4F 118.150.84.182 台灣 02/14 21:55
推 shadow0326: 只應天上有5F 118.169.25.128 台灣 02/14 21:55
推 ufap: 不會抄近路的等級6F 49.216.165.233 台灣 02/14 21:55
推 dreamer001: 沒必要的爛東西7F 1.162.232.138 台灣 02/14 21:56
推 Nigger5566: 國中生吧,國中生已經在研究類神經了8F 36.238.185.93 台灣 02/14 21:57
※ 編輯: jason851124 (218.166.116.2 臺灣), 02/14/2023 21:57:32
推 h0103661: 不用遞迴你們演算法怎麼寫的?9F 1.200.83.230 台灣 02/14 21:57
推 Somebody99: 沒必要不要用遞迴,上課沒有教嗎10F 42.72.181.221 台灣 02/14 21:58
→ railman: 遞迴在演算法是很重要的11F 111.71.212.123 台灣 02/14 21:58
推 LeafLu: 天上的等級12F 122.117.128.77 台灣 02/14 21:59
→ edison: 基本功13F 114.37.162.82 台灣 02/14 21:59
推 wonder007: 第二節課的程度14F 42.72.115.23 台灣 02/14 21:59
推 lianpig5566: 燒腦袋的東西 幹15F 153.231.84.49 日本 02/14 22:00
→ utomaya: 就基本功16F 219.71.38.104 台灣 02/14 22:00
推 hw1: 能用迴圈就別用遞迴 處理速度差很多 解過DP的17F 1.164.234.223 台灣 02/14 22:01
→ Mei5566: 跟我一樣廢物18F 223.138.187.3 台灣 02/14 22:01
→ hw1: 都知道20F 1.164.234.223 台灣 02/14 22:01
→ chter: 建議不要用的東西21F 114.137.217.197 台灣 02/14 22:02
噓 darkMood: 幼兒園的程度。22F 175.182.217.82 台灣 02/14 22:02
推 paralyzation: 遞迴可以用迴圈+stack改寫啊,遞迴本身在OS裡也是這個概念23F 49.216.18.201 台灣 02/14 22:02
推 booth: 遞迴和指標那個難???25F 42.73.254.233 台灣 02/14 22:04
→ Hecc: 學徒26F 118.231.160.120 台灣 02/14 22:04
→ Nigger5566: 離開C語言也沒人在乎指標28F 36.238.185.93 台灣 02/14 22:05
推 ted21019: Haskell 使用者已離線29F 180.217.224.215 台灣 02/14 22:06
→ IhateOGC: Linus寫程式藝術: While(p->vale < val)30F 123.110.131.72 台灣 02/14 22:06
推 limingche: 認真回你,遞迴跟loop在數學上等價31F 114.45.26.73 台灣 02/14 22:06
→ IhateOGC: 公司主管While是地雷
Linus: recursive是藝術
業界: ...stack爆了藝術個鳥32F 123.110.131.72 台灣 02/14 22:06
→ protoss666: 現在硬體那麼便宜 用三小遞迴35F 223.137.244.139 台灣 02/14 22:08
推 wonder007: 遞迴才浪費硬體,但節省code36F 42.72.115.23 台灣 02/14 22:08
→ industrialld: stack overflow37F 42.76.13.17 台灣 02/14 22:09
→ wonder007: 可讀性穩定性就可悲38F 42.72.115.23 台灣 02/14 22:09
推 pshuang: 浪費記憶體 也不會比較快39F 27.247.32.110 台灣 02/14 22:09
推 nick202153: 寫不到演算法40F 101.9.39.150 台灣 02/14 22:09
→ IhateOGC: 最後寫code都留給名人,其他人都去輪班41F 123.110.131.72 台灣 02/14 22:10
推 luckyalbert: 你問的這個我記得我在高中時寫VB就會了耶,至少是20年前左右的事,現在身為被鬼島搞爛人生的無業遊民供參考:)42F 101.12.27.163 台灣 02/14 22:12
推 MAXI: 聖人才用46F 123.110.136.32 台灣 02/14 22:12
推 dces4212: tail call47F 114.37.41.155 台灣 02/14 22:12
推 icantsay: 蠻簡單的邏輯 寫自動化用得到48F 123.195.87.173 台灣 02/14 22:13
推 saygogo: 我都用goto49F 180.217.51.176 台灣 02/14 22:13
推 kabukiryu: 初級8,覺得多執行緒比較荔害。幾年前4著玩C++搭配QT,弄惹多執行緒,找惹1些資料奶看,覺得頗複雜50F 223.136.165.42 台灣 02/14 22:14
→ icantsay: 但公司主管不會懂這些 以為button拉一拉程式就可以運作了53F 123.195.87.173 台灣 02/14 22:14
→ gn01705529: loop就可以搞定的東西,搞自己幹嘛55F 114.25.49.78 台灣 02/14 22:17
推 hankwanghow: 大概就是打遍天下無敵手的程度56F 42.77.56.4 台灣 02/14 22:20
推 wadeedaw: 剛開始學57F 27.53.107.45 台灣 02/14 22:21
推 ronga: 遞迴能不要用就別用58F 61.228.213.212 台灣 02/14 22:29
推 aarzbrv: 應有程度59F 72.206.181.97 美國 02/14 22:29
推 EEzionT: 遞迴是藝術 一行可以一直做60F 42.73.24.212 台灣 02/14 22:54
推 sweetsmoke: 我願稱你為院士61F 223.137.247.229 台灣 02/14 23:09
推 cass: 遞迴執行效率比較差,能寫成習慣的就還沒進業界被打槍的新手吧62F 223.138.255.25 台灣 02/14 23:11
推 poison5566: 開始會爬64F 97.77.146.232 美國 02/14 23:15
推 EvilJustice: 該用的地方才用65F 36.225.184.200 台灣 02/14 23:24
→ zarados: 遞迴效益很低欸….67F 37.174.5.195 法國 02/14 23:34
推 justempty: 當然是為了節省時間啊不然還要再瘋狂重複很累68F 220.142.229.148 台灣 02/14 23:34
推 hacker10158: 效益低就算了 可讀性八成都很慘..70F 220.137.3.48 台灣 02/14 23:35
推 XFarter: 有些 compiler 沒 tail recursion 優化,此時看 debugger 就知道為迴圈會被唾棄的理由 QQ
但現代的編譯器其實有不少優化措施,考慮到可讀性的話其實遞迴也不是不能用71F 27.53.154.240 台灣 02/14 23:39
推 Sandy101: 文組用chatgpt就能屌打的程度77F 1.171.190.61 台灣 02/14 23:53
推 wxyz7819: 我那時候比較想看卡通
啊回錯了78F 61.224.85.16 台灣 02/15 00:03
推 steviewonder: 會寫遞迴國高中生,深入理解跟compiler優化年薪比3-500萬80F 114.44.15.212 台灣 02/15 00:06
→ p2p8ppp: 以前大一 現在國一吧82F 116.89.131.128 台灣 02/15 00:08
→ Lowpapa: 大一83F 36.231.125.160 台灣 02/15 00:08
推 DPP48: 能動就好,不要寫出一堆同事都看不懂的東西,除非想一直被call84F 112.78.83.252 台灣 02/15 00:18
推 odsan: 完全沒用過86F 220.133.130.116 台灣 02/15 00:51
→ milkBK: 自己為很厲害 結果是數學不好想靠cpu和ram撐場的那群人87F 114.32.129.203 台灣 02/15 00:52
推 archgon: 會用 goto 才是最強89F 114.25.101.217 台灣 02/15 01:48
推 tomgod17: 垃圾遞迴90F 111.251.168.228 台灣 02/15 02:04
→ amd7356: 我二十年前小六VB就在教這個了 = =91F 114.24.172.85 台灣 02/15 03:13
推 CCWck: 遞迴如果沒寫好,memory 全部榨乾給你看92F 203.74.115.185 台灣 02/15 04:13
推 andy70612: 寫自動化用的狀態機
要搭配 switch case93F 36.238.7.127 台灣 02/15 05:03
推 yuanhy63: 可以進Google 微微 財富自由的程度
微軟95F 111.71.25.189 台灣 02/15 07:25
噓 tinderbox: 再97F 223.136.30.121 台灣 02/15 09:19
推 tavern: 凡人用迴圈98F 114.136.107.57 台灣 02/15 09:31
推 kindaichitom: 有些問題用遞迴解比較好寫易讀
對很耗資源,沒搞好stack爆炸100F 36.231.18.45 台灣 02/15 09:48
→ fallinlove15: 把他當作炫技吧 資源管理和維護都不好102F 61.221.177.187 台灣 02/15 10:42
--
→
j8c8c8
台灣 02-15 08:28
非必要不須使用