常見Java面試題 – 第四部分：迭代（iteration）和遞歸（recursion）

Q.請寫一段代碼來計算給定文本內字符「A」的個數。分別用迭代和遞歸兩種方式。 A.假設給定文本爲」AAA rating」。迭代方式就很直觀，如下： 接下來，遞歸方式的代碼如下：遞歸比較難以理解，我們用下面的圖來進行說明。 Q.理解遞歸需要了解哪些概念？ A. 可重入方法（re-entrant method）是可以安全進入的方法，即使同一個方法正在被執行，深入到同一個線程的調用棧裏面也不會影響此次執

>>阅读原文<<