※ 本文為 MindOcean 轉寄自 ptt.cc 更新時間: 2023-02-15 11:22:09
看板 Gossiping
作者 標題 [問卦] 寫程式會用遞迴 大概是什麼程度？
時間 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
推 : Hello world1F 27.51.10.173 台灣 02/14 21:54
→ : 蛤，資工第二堂課就會教了吧2F 1.200.83.230 台灣 02/14 21:54
推 : 不簽聯絡簿的那種等級3F 178.197.225.122 瑞士 02/14 21:54
→ : 遞迴超硬要4F 118.150.84.182 台灣 02/14 21:55
推 : 只應天上有5F 118.169.25.128 台灣 02/14 21:55
推 : 不會抄近路的等級6F 49.216.165.233 台灣 02/14 21:55
推 : 沒必要的爛東西7F 1.162.232.138 台灣 02/14 21:56
推 : 國中生吧，國中生已經在研究類神經了8F 36.238.185.93 台灣 02/14 21:57
※ 編輯: jason851124 (218.166.116.2 臺灣), 02/14/2023 21:57:32推 : 不用遞迴你們演算法怎麼寫的？9F 1.200.83.230 台灣 02/14 21:57
推 : 沒必要不要用遞迴，上課沒有教嗎10F 42.72.181.221 台灣 02/14 21:58
→ : 遞迴在演算法是很重要的11F 111.71.212.123 台灣 02/14 21:58
推 : 天上的等級12F 122.117.128.77 台灣 02/14 21:59
→ : 基本功13F 114.37.162.82 台灣 02/14 21:59
推 : 第二節課的程度14F 42.72.115.23 台灣 02/14 21:59
推 : 燒腦袋的東西 幹15F 153.231.84.49 日本 02/14 22:00
→ : 就基本功16F 219.71.38.104 台灣 02/14 22:00
推 : 能用迴圈就別用遞迴 處理速度差很多 解過DP的17F 1.164.234.223 台灣 02/14 22:01
→ : 跟我一樣廢物18F 223.138.187.3 台灣 02/14 22:01
推 : 國小生19F 1.171.156.193 台灣 02/14 22:01
→ : 都知道20F 1.164.234.223 台灣 02/14 22:01
→ : 建議不要用的東西21F 114.137.217.197 台灣 02/14 22:02
噓 : 幼兒園的程度。22F 175.182.217.82 台灣 02/14 22:02
推 : 遞迴可以用迴圈+stack改寫啊，遞迴23F 49.216.18.201 台灣 02/14 22:02
→ : 本身在OS裡也是這個概念
→ : 本身在OS裡也是這個概念
推 : 遞迴和指標那個難???25F 42.73.254.233 台灣 02/14 22:04
→ : 學徒26F 118.231.160.120 台灣 02/14 22:04
推 : 一個n2，一個2n27F 42.76.13.17 台灣 02/14 22:05
→ : 離開C語言也沒人在乎指標28F 36.238.185.93 台灣 02/14 22:05
推 : Haskell 使用者已離線29F 180.217.224.215 台灣 02/14 22:06
→ : Linus寫程式藝術: While(p->vale < val)30F 123.110.131.72 台灣 02/14 22:06
推 : 認真回你，遞迴跟loop在數學上等價31F 114.45.26.73 台灣 02/14 22:06
→ : 公司主管While是地雷32F 123.110.131.72 台灣 02/14 22:06
→ : Linus: recursive是藝術
→ : 業界: ...stack爆了藝術個鳥
→ : Linus: recursive是藝術
→ : 業界: ...stack爆了藝術個鳥
→ : 現在硬體那麼便宜 用三小遞迴35F 223.137.244.139 台灣 02/14 22:08
推 : 遞迴才浪費硬體，但節省code36F 42.72.115.23 台灣 02/14 22:08
→ : stack overflow37F 42.76.13.17 台灣 02/14 22:09
→ : 可讀性穩定性就可悲38F 42.72.115.23 台灣 02/14 22:09
推 : 浪費記憶體 也不會比較快39F 27.247.32.110 台灣 02/14 22:09
推 : 寫不到演算法40F 101.9.39.150 台灣 02/14 22:09
→ : 最後寫code都留給名人，其他人都去輪班41F 123.110.131.72 台灣 02/14 22:10
推 : 你問的這個我記得我在高中時寫VB就會42F 101.12.27.163 台灣 02/14 22:12
→ : 了耶，至少是20年前左右的事，現在身
→ : 為被鬼島搞爛人生的無業遊民供參考：
→ : ）
→ : 了耶，至少是20年前左右的事，現在身
→ : 為被鬼島搞爛人生的無業遊民供參考：
→ : ）
推 : 聖人才用46F 123.110.136.32 台灣 02/14 22:12
推 : tail call47F 114.37.41.155 台灣 02/14 22:12
推 : 蠻簡單的邏輯 寫自動化用得到48F 123.195.87.173 台灣 02/14 22:13
推 : 我都用goto49F 180.217.51.176 台灣 02/14 22:13
推 : 初級8，覺得多執行緒比較荔害。幾年前450F 223.136.165.42 台灣 02/14 22:14
→ : 著玩C++搭配QT，弄惹多執行緒，找惹1
→ : 些資料奶看，覺得頗複雜
→ : 著玩C++搭配QT，弄惹多執行緒，找惹1
→ : 些資料奶看，覺得頗複雜
→ : 但公司主管不會懂這些 以為button拉一53F 123.195.87.173 台灣 02/14 22:14
→ : 拉程式就可以運作了
→ : 拉程式就可以運作了
→ : loop就可以搞定的東西，搞自己幹嘛55F 114.25.49.78 台灣 02/14 22:17
推 : 大概就是打遍天下無敵手的程度56F 42.77.56.4 台灣 02/14 22:20
推 : 剛開始學57F 27.53.107.45 台灣 02/14 22:21
推 : 遞迴能不要用就別用58F 61.228.213.212 台灣 02/14 22:29
推 : 應有程度59F 72.206.181.97 美國 02/14 22:29
推 : 遞迴是藝術 一行可以一直做60F 42.73.24.212 台灣 02/14 22:54
推 : 我願稱你為院士61F 223.137.247.229 台灣 02/14 23:09
推 : 遞迴執行效率比較差，能寫成習慣的就還沒進62F 223.138.255.25 台灣 02/14 23:11
→ : 業界被打槍的新手吧
→ : 業界被打槍的新手吧
推 : 開始會爬64F 97.77.146.232 美國 02/14 23:15
推 : 該用的地方才用65F 36.225.184.200 台灣 02/14 23:24
推 : 10066F 118.163.69.109 台灣 02/14 23:33
→ : 遞迴效益很低欸….67F 37.174.5.195 法國 02/14 23:34
推 : 當然是為了節省時間啊不然還要再瘋狂重68F 220.142.229.148 台灣 02/14 23:34
→ : 複很累
→ : 複很累
推 : 效益低就算了 可讀性八成都很慘..70F 220.137.3.48 台灣 02/14 23:35
推 : 有些 compiler 沒 tail recursion 優化，71F 27.53.154.240 台灣 02/14 23:39
→ : 此時看 debugger 就知道為迴圈會被唾棄的
→ : 理由 QQ
→ : 但現代的編譯器其實有不少優化措施，考慮
→ : 到可讀性的話其實遞迴也不是不能用
→ : 此時看 debugger 就知道為迴圈會被唾棄的
→ : 理由 QQ
→ : 但現代的編譯器其實有不少優化措施，考慮
→ : 到可讀性的話其實遞迴也不是不能用
噓 : 基礎76F 36.237.75.46 台灣 02/14 23:44
推 : 文組用chatgpt就能屌打的程度77F 1.171.190.61 台灣 02/14 23:53
推 : 我那時候比較想看卡通78F 61.224.85.16 台灣 02/15 00:03
→ : 啊回錯了
→ : 啊回錯了
推 : 會寫遞迴國高中生，深入理解跟compi80F 114.44.15.212 台灣 02/15 00:06
→ : ler優化年薪比3-500萬
→ : ler優化年薪比3-500萬
→ : 以前大一 現在國一吧82F 116.89.131.128 台灣 02/15 00:08
→ : 大一83F 36.231.125.160 台灣 02/15 00:08
推 : 能動就好，不要寫出一堆同事都看不懂的東84F 112.78.83.252 台灣 02/15 00:18
→ : 西，除非想一直被call
→ : 西，除非想一直被call
推 : 完全沒用過86F 220.133.130.116 台灣 02/15 00:51
→ : 自己為很厲害 結果是數學不好想靠cpu和ra87F 114.32.129.203 台灣 02/15 00:52
→ : m撐場的那群人
→ : m撐場的那群人
推 : 會用 goto 才是最強89F 114.25.101.217 台灣 02/15 01:48
推 : 垃圾遞迴90F 111.251.168.228 台灣 02/15 02:04
→ : 我二十年前小六VB就在教這個了 = =91F 114.24.172.85 台灣 02/15 03:13
推 : 遞迴如果沒寫好，memory 全部榨乾給你看92F 203.74.115.185 台灣 02/15 04:13
推 : 寫自動化用的狀態機93F 36.238.7.127 台灣 02/15 05:03
→ : 要搭配 switch case
→ : 要搭配 switch case
推 : 可以進Google 微微 財富自由的程度95F 111.71.25.189 台灣 02/15 07:25
→ : 微軟
→ : 微軟
噓 : 再97F 223.136.30.121 台灣 02/15 09:19
推 : 凡人用迴圈98F 114.136.107.57 台灣 02/15 09:31
推 : 很耗資源?99F 219.68.89.51 台灣 02/15 09:40
推 : 有些問題用遞迴解比較好寫易讀100F 36.231.18.45 台灣 02/15 09:48
→ : 對很耗資源,沒搞好stack爆炸
→ : 對很耗資源,沒搞好stack爆炸
→ : 把他當作炫技吧 資源管理和維護都102F 61.221.177.187 台灣 02/15 10:42
→ : 不好
→ : 不好
--
※ 看板: Gossiping 文章推薦值: 0 目前人氣: 0 累積人氣: 791
回列表(←)
分享