【C语言回顾】函数递归

---

↓
上期回顾: 【C语言回顾】函数
个人主页：C_GUIQU
专栏：【C语言学习】
↑

前言

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

1. 递归介绍

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

【思想】

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

【2个必要条件】

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

2. 简单举例

2.1 简单死循环

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

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

2.2 输入输出1234

【题目描述】

接受一个整型值（无符号），按照顺序打印它的每一位。
例如： 输入：1234，输出 1234

【解题思路】

这种输入输出数字的题，我们一定要想到取模和取余的方法,并且要有限制条件，每次函数递归后，都会越来越接近这个值。
所以先函数递推1234%10=4,123%10=3,12%10=2,1%10=1，给定限制条件n>9,直到n=1，打印出最后值（1），最后函数回归打印出1234。

【代码实现】

void print(unsigned int n) 
{
	if (n > 9)     //限定条件
	{
		print(n / 10);  //取模
	}
	printf("%d ", n % 10);  //取余
}
int main()
{
	unsigned int n = 0;
	scanf("%u",&n);
	//按顺序打印1234
	print(n);
	return 0;
}

3. 进阶举例

3.1 求n的阶乘

【题目描述】

用递归的方法求n的阶乘（不考虑溢出问题）
例如：
输入：4，输出 24

【解题思路】

n的阶乘为1234…(n-1)n
我们可以先用递推的思想，先算出n(n-1)的值，再用n(n-1)的值乘以(n-2),这样依次乘下去，以n=1为限制条件，返回1。
然后再用回归思想，返回回去，及可得到n的阶乘。

【代码实现】

int JC (int n)
{ 
	if (n == 1) 
		return 1;
	else
		return n * JC(n - 1);         //阶乘的递归实现方式        
}
int main()
{
	int n = 0;
	scanf("%d", &n);
	int ret = JC(n);
	printf("n的阶乘为：%d", ret);
	return 0;
}

3.2 strlen函数的模拟实现

【题目描述】

用递归的方法模拟实现strlen函数
例如：
输入：abc，输出 3

【解题思路】

strlen函数遇到’\0’才会停止，所以我们以’\0’为限制条件。
我们每调用一次我们自己实现的my_strlen函数，次数就加一，直到遇到’\0’停止。

【代码实现】

int my_strlen(char* str)
{

	if (*str != '\0')
	{
		return 1 + my_strlen(str + 1);     //strlen函数的模拟实现方式
	}
	return 0;
}
int main()
{
	char arr[] = "abc";
	int ret = my_strlen(arr);
	printf("%d", ret);
	return 0;
}

结语

以上就是小编对函数递归的讲解。
如果觉得小编讲的还可以，还请一键三连。互三必回！
持续更新中~！