摘要： 找出递归的终止条件，也就是基准情形 (1) 找出基准情形。 (2) 看该函数在基准情形下会做什么。 (3) 看该函数在到达基准情形的前一步会做什么。 (4) 就这样往前推，看每一步都在做什么。 计算机眼中的递归 计算机是用栈来记录每个调用中的函数。这个栈就叫作调用栈。 有趣的是，无限递归的程序会一直 阅读全文