[問題] 遞迴的使用時機

[liu2007 (薯)]

/遞迴 /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
推 LaPass:要看狀況說....
→ LaPass:我沒在學校上過任何一堂演算法的課，遞迴也
→ LaPass:是自己看書時看到別人這樣寫，就學起來的
→ LaPass:當問題的資料是用等差級數在增加的時候，用
→ LaPass:遞迴就可以很漂亮的幹掉它
→ LaPass:舉例來說，二元樹，一般狀況下資料不會無
→ LaPass:限制增加，遞迴用下去就可以解很快。
推 CaptainH:在bottom-up很難寫的時侯
→ azureblaze:很多問題樹都不會太大太深...
→ MOONRAKER:習慣什麼問題用recursion寫，寫就對了
→ MOONRAKER:什麼活在假設狀況，traverse DOM tree是
→ MOONRAKER:假設狀況？不如說計算機應用都假設算了
→ MOONRAKER:根本假議題。 >:(
推 chchwy:遞迴!=慢 要看你怎麼寫
推 wuliou:用低階語言懶得實作Stack的時候
→ DreamLinuxer:Tail recursion is as fast as loop
推 liar2:公司筆試的時候 好用到炸
→ rofellosx:甚麼是人工智慧的語言
→ suhorng:lisp XD?
推 JustinHere:http://tinyurl.com/qg5tqxq