阅读递归代码

找出递归的终止条件，也就是基准情形

(1) 找出基准情形。

(2) 看该函数在基准情形下会做什么。

(3) 看该函数在到达基准情形的前一步会做什么。

(4) 就这样往前推，看每一步都在做什么。

计算机眼中的递归

计算机是用栈来记录每个调用中的函数。这个栈就叫作调用栈。

有趣的是，无限递归的程序会一直将同一方法加到调用栈上，直到计 算机的内存空间不足，最终导致栈溢出的错误。