递归

递归：递归其实就是函数的调用，只不过其调用的是本身自己的这个函数。然后递归就是将问题进行分解（也就是找到可以进行递归的规律），分解到更容易的步骤上，也就是分解到要求解问题的最基本的步骤（也就是递归的出口），这个时候就是需要写问题的基本处理步骤了。
例如求斐波那契数列时，后一个数是前两个数的和。这个时候就可以分解为F（n） = F（n-1）+F(n-2）；同样F(n-1)也是这种算法，就可以递归下去。而终止条件就是当n<=1的时候要返回n值。
例如求阶乘的时候，规律就是前一个数乘以后面数的乘积。这个时候就可以分解为F（n） = n*F(n-1);而这个终止条件也是当n<=1的时候返回n 值。