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

作者: yauhh (小y寶貝)   2013-11-02 10:45:30
※ 引述《liu2007 (薯)》之銘言:
: /遞迴 /recursive 都沒看到相關的文章
: 想請問遞迴在 C or java 這些非人工智慧的語言上的使用時機
試著來回答這個問題. 要用遞迴,第一個就是你的平台,程式執行效果會因為遞迴
而降低效能到什麼地步,對這一點你要有一些概念.
第二是要考量到當你有一件工作,例如一段超小型XML處理的程式,若用遞迴寫程式
寫的速度有多快,而遞迴展開的層數有多小,這二件因素會讓你比較有機會用遞迴
取得工作優勢.
另外是遞迴觀念要熟,大概可以分三點來談: 第一是遞迴結構要抓清楚,否則可能
第一時間寫的時候自己就亂了,這樣不好. 第二是配合執行平台,要了解一些加強
遞迴處理的寫法,例如尾遞迴 (tail recursion). 第三是,以 Java 語言有超型態
描述 (如 List<?>, List<MyClass>) 這種方式,熟悉遞迴觀念的,要在超型態上面
做遞迴結構是很容易的.

Links booklink

Contact Us: admin [ a t ] ucptt.com