【C语言】函数递归(含扫雷进阶思路)

一、什么是递归

    递归是学习C语⾔函数绕不开的⼀个话题，那什么是递归呢？
    递归其实是⼀种解决问题的⽅法，在C语⾔中，递归就是函数⾃⼰调⽤⾃⼰。
写⼀个史上最简单的C语⾔递归代码：

    上述就是⼀个简单的递归程序，只不过上⾯的递归只是为了演⽰递归的基本形式，不是为了解决问题，代码最终也会陷⼊死递归，导致栈溢出，因为代码每执行完printf时，又调用了main函数，也就是又从main函数的头开始，然后再打印，最后一陷入死递归，如果代码突然结束，可能就是程序一直在创建函数栈帧，导致了栈溢出

二、递归的使用思路和限制条件

1.递归的使用思路

    把⼀个⼤型复杂问题层层转化为⼀个与原问题相似，但规模较⼩的⼦问题来求解；直到⼦问题不能再被拆分，递归就结束了。所以递归的思考⽅式就是把⼤事化⼩的过程
    递归中的递就是递推的意思，归就是回归的意思，现在不懂没关系，接下来慢慢来体会

2.递归的限制条件

递归在书写的时候，有2个必要条件：
    • 递归存在限制条件，当满⾜这个限制条件的时候，递归便不再继续，如果没有限制，可能会陷入死递归
    • 每次递归调⽤之后越来越接近这个限制条件。
在下⾯的例⼦中，我们逐步体会这2个限制条件

三、递归的举例

举例1：求n的阶乘

    ⼀个正整数的阶乘（factorial）是所有⼩于及等于该数的正整数的积，并且0的阶乘为1。
⾃然数n的阶乘写作n!
（1）我们知道n的阶乘的公式： n！ = n ∗ (n − 1)!
如：

      5! = 5*4*3*2*1
      4! = 4*