C语言函数的递归详细讲解

1. 递归是什么？

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

写⼀个史上最简单的C语⾔递归代码：

 #include <stdio.h>

 int main()
 {
     printf("hehe\n");
     main();//main
    //函数中⼜调⽤了main函数
 
return 0;
 }

上述就是⼀个简单的递归程序，只不过上⾯的递归只是为了演⽰递归的基本形式，不是为了解决问 题，代码最终也会陷⼊死递归，导致栈溢出（Stackoverflow）。

 1.1 递归的思想：

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

1.2 递归的限制条件

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

我们已经了解了函数的递归条件，那么我们来上手操作一下，是怎么实现的我就用这个案例给你们展示一下，函数的递归是怎么实现的！！

拉下来我们来讲一下递归的原理和操作，是怎么实现的，

1.3函数递归的讲解

我用画图的方式来讲解！！

最后得到的结果是16，如果有不懂的，发在评论区我用视频的方式讲解，其实还挺简单的，就是先递推最后递归，回归的意思。