(持续更新中!!~)9、原来可以这样理解C语言_递归之美（1/3）递归是什么？

目录

 一、递归是什么？

一、（1）、递归的思想：

一、（2）、递归的限制条件

---

 一、递归是什么？

        递归是学习C语⾔函数绕不开的⼀个话题，那什么是递归呢？

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

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

#include <stdio.h>

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

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

一、（1）、递归的思想：

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

        递归中的递就是递推的意思，归就是回归的意思，接下来慢慢来体会。

一、（2）、递归的限制条件

递归在书写的时候，有2个必要条件：

• 递归存在限制条件，当满⾜这个限制条件的时候，递归便不再继续。

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