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