[問題] 遞迴在非人工智慧的語言上的使用時機

看板Programming作者 (薯)時間10年前 (2013/10/21 01:12), 編輯推噓6(6推 0噓 14→)
留言20則, 11人參與, 最新討論串1/3 (看更多)
/遞迴 /recursive 都沒看到相關的文章 想請問遞迴在 C or java 這些非人工智慧的語言上的使用時機 使用遞迴寫程式真的是很美妙，可是速度實在是很糟糕 而且一不小心記憶體就爆了 但是既然語言支持了遞迴，總是有個理由說能夠在某些時候使用吧? 而這些時機到底是什麼呢? google的幾個結果大同小異：「通常問題很複雜，而且你不在意花費時間的時候」 所以遞迴只能活在假設情況下嗎?? 又或者遞迴只能活在使用的時候整個tree不會span很大的時候使用?? -- If a child on the street who has nothing is willing to share, why are we who have everything still so greedy? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 106.1.108.108
推
10/21 01:26, , 1F
要看狀況說....
10/21 01:26, 1F
→
10/21 01:26, , 2F
我沒在學校上過任何一堂演算法的課，遞迴也
10/21 01:26, 2F
→
10/21 01:26, , 3F
是自己看書時看到別人這樣寫，就學起來的
10/21 01:26, 3F
→
10/21 01:27, , 4F
當問題的資料是用等差級數在增加的時候，用
10/21 01:27, 4F
→
10/21 01:27, , 5F
遞迴就可以很漂亮的幹掉它
10/21 01:27, 5F
→
10/21 01:28, , 6F
舉例來說，二元樹，一般狀況下資料不會無
10/21 01:28, 6F
→
10/21 01:29, , 7F
限制增加，遞迴用下去就可以解很快。
10/21 01:29, 7F
推
10/21 01:31, , 8F
在bottom-up很難寫的時侯
10/21 01:31, 8F
→
10/21 01:32, , 9F
很多問題樹都不會太大太深...
10/21 01:32, 9F
→
10/21 11:00, , 10F
習慣什麼問題用recursion寫，寫就對了
10/21 11:00, 10F
→
10/21 11:01, , 11F
什麼活在假設狀況，traverse DOM tree是
10/21 11:01, 11F
→
10/21 11:02, , 12F
假設狀況？不如說計算機應用都假設算了
10/21 11:02, 12F
→
10/21 11:02, , 13F
根本假議題。 >:(
10/21 11:02, 13F
推
10/21 12:38, , 14F
遞迴!=慢 要看你怎麼寫
10/21 12:38, 14F
推
10/21 15:29, , 15F
用低階語言懶得實作Stack的時候
10/21 15:29, 15F
→
10/21 16:39, , 16F
Tail recursion is as fast as loop
10/21 16:39, 16F
推
10/26 03:22, , 17F
公司筆試的時候 好用到炸
10/26 03:22, 17F
→
11/12 17:11, , 18F
甚麼是人工智慧的語言
11/12 17:11, 18F
→
11/12 18:01, , 19F
lisp XD?
11/12 18:01, 19F
推
11/14 15:42, , 20F
11/14 15:42, 20F
‣ 更多 liu2007 的文章
文章代碼(AID): #1IP0x-s3 (Programming)
討論串 (同標題文章)
以下文章回應了本文 (最舊先)：
完整討論串 (本文為第 1 之 3 篇)：
排序： 最舊先 | 最新先 | 留言數
在新視窗開啟完整討論串 (共3篇)
‣ 更多 liu2007 的文章
文章代碼(AID): #1IP0x-s3 (Programming)