找出递归的终止条件，也就是基准情形
(1) 找出基准情形。
(2) 看该函数在基准情形下会做什么。
(3) 看该函数在到达基准情形的前一步会做什么。
(4) 就这样往前推，看每一步都在做什么。
计算机眼中的递归
计算机是用栈来记录每个调用中的函数。这个栈就叫作调用栈。
有趣的是，无限递归的程序会一直将同一方法加到调用栈上，直到计 算机的内存空间不足，最终导致栈溢出的错误。
