递归

递归的定义：所谓递归，就是会在函数内部代码中，调用这个函数本身。
递归的三大要素：
第一要素：明确你这个函数想要干什么。
例如，我们定义一个函数

//算n的阶乘（建设n不等于0）
int f(int n){

}

第二要素：寻找递归结束条件。我们需要找出当参数为啥时，递归结束，之后直接把结果返回。例如，上面那个例子，当 n = 1 时，那你应该能够直接知道 f(n) 是啥吧？此时，f(1) = 1。完善我们函数内部的代码，把第二要素加进代码里面，如下

// 算 n 的阶乘(假设n不为0)
int f(int n){
    if(n == 1){
        return 1;
    }
}

第三要素：找出函数的等价关系式，不断缩小参数的范围。阶乘中f(n) 的等价关系式为 n * f(n-1)，即 f(n) = n * f(n-1)。找出了这个等价，继续完善我们的代码，我们把这个等价式写进函数里。如下：

// 算 n 的阶乘(假设n不为0)
int f(int n){
    if(n <= 2){
        return n;
    }
    // 把 f(n) 的等价操作写进去
    return f(n-1) * n;
}

至此，这个f(n)功能的内部代码我们已经写好了。