【C语言】函数递归

---

上期回顾: 【C语言】数组
个人主页：C_GUIQU
归属专栏：C语言

前言

各位小伙伴大家好！上期小编给大家讲解了C语言中的函数，接下来讲讲函数的递归！

1. 递归介绍

【概念】程序调用自身的编程技巧称为递归。（函数自己调用自己）

【思想】

• 把⼀个⼤型复杂问题层层转化为一个与原问题相似，但规模较小的子问题来求解。直到⼦问题不能再
  被拆分，递归就结束了。
• 递归的思考方式就是把大事化小的过程。
• 递归中的递就是递推的意思，归就是回归的意思。

【2个必要条件】

• 存在限制条件，当满足这个限制条件的时候，递归便不再继续。
• 每次递归调用之后越来越接近这个限制条件。

2. 简单举例

2.1 简单死循环

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

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