前言
各位小伙伴大家好！上期小编给大家讲解了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;
}
结语
以上就是小编对函数递归的讲解。
如果觉得小编讲的还可以，还请一键三连。互三必回！
持续更新中~！
