常见Java面试题 – 第四部分：迭代（iteration）和递归（recursion）

Q.请写一段代码来计算给定文本内字符“A”的个数。分别用迭代和递归两种方式。 A.假设给定文本为”AAA rating”。迭代方式就很直观，如下： 接下来，递归方式的代码如下：递归比较难以理解，我们用下面的图来进行说明。 Q.理解递归需要了解哪些概念？ A. 可重入方法（re-entrant method）是可以安全进入的方法，即使同一个方法正在被执行，深入到同一个线程的调用栈里面也不会影响此次执

>>阅读原文<<