C语言：函数递归

1. 什么是递归

        递归其实是⼀种解决问题的⽅法，在C语⾔中，递归就是函数自己调用自己。

1.1 递归的思想

       把⼀个⼤型复杂问题层层转化为⼀个与原问题相似，但规模较小的⼦问题来求解；直到⼦问题不能再被拆分，递归就结束了。所以递归的思考⽅式就是把大事化小的过程。 递归中的递就是递推的意思，归就是回归的意思。让我们先来看一个最简单的递归代码：

#include <stdio.h>
int main()
{
    printf("hello\n");
    main();//函数自己调用自己
    return 0;
}

        这个代码运行时会陷入死递归导致栈溢出。因为在 main 函数中函数会一直调用自己，不会执行到 return 0 这一句。

1.2 递归的限制条件

       递归在书写时有两个必要条件（没有一定错 ，有了不一定对）

       （1）递归存在限制条件，当满⾜这个限制条件的时候，递归便不再继续；

       （2）每次递归调⽤之后越来越接近这个限制条件。

2. 递归的举例

       1.求 n 的阶乘

       题⽬：计算n的阶乘（不考虑溢出），n的阶乘就