摘要： 递归：直接或者间接地调用自己。比如计算连续数的阶乘，计算规律：n!=(n-1)!*n。 每个递归方法都有一个基值（终止）条件，以防止无线地递归下去，以及由此引发的程序崩溃。 采用递归是因为它可以从概念上简化问题，递归算法结构清晰、可读性强，且容易采用数学归纳法证明算法正确性。然而时间花费和空间花费都 阅读全文