C语言04-函数递归（上）

发表于

「这是我参与11月更文挑战的第10天，活动详情查看：2021最后一次更文挑战」

最近，想复习一下C语言，所以笔者将会在掘金每天更新一篇关于C语言的文章！ 各位初学C语言的大一新生，以及想要复习C语言/C++知识的不要错过哦！ 夯实基础，慢下来就是快！

什么是递归？

程序调用自身的编程技巧称为递归（ recursion）。 递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。

递归的好处是什么？

递归的两个必要条件

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

2.每次递归调用之后越来越接近这个限制条件

递归的重要性

1
2
3
复制代码递归是一个很强的描述工具，不是算法。唯一的作用就是辅助你的思维，比如有时候从递归的角度很
容易构造递推式。至于现有语言的语法上能否高效率的支持递归不是核心问题。
数据结构中的二叉树的很多接口都是用到递归思维

什么时候使用递归？

1.当解决一个问题时，递归和非递归都可以使用，且没有明显问题，就使用递归

2.当解决一个问题递归写起来很简答，非递归写起来比较复杂，且递归没有明显问题，那就用递归。

3.如果说用递归解决问题，写起来简单，但是有明显问题，那就不能用递归，要用非递归方式解决

1
markdown复制代码    注意：递归不能无限递归下去，否则会造成死循环和栈溢出

习题练习：

多说无益，实践是检验真理的唯一标准！下面我们就使用递归和非递归的方式来看看每个题怎么写吧！

1.用递归的方式顺序打印一个数的每一位

image.png

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
scss复制代码//1.用递归的方式顺序打印一个数的每一位
当n为两位数时还要进行拆分，所以if判断条件为n>9
Print(1234)
Print(123)
Print(12)  
Print(1) 
//
 
 
void Print(int n)
{
	if (n > 9)
	{
		Print(n / 10);
	}
		printf("%d ", n % 10);
}
 
int main()
{
	int n = 0;
	//输入要打印的数
	scanf("%d", &n);
	Print(n);
	return 0;
}

运行结果：

2.用递归的方式逆序打印一个数

image.png

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
arduino复制代码void Print(int n)
{
	if (n > 0)
	{
		printf("%d ", n % 10);
		n /= 10;
		//n%10：得到最后一位数字
		//n/10 ：除掉最后一位数字
		Print(n);
	}
	else
		return;
}
int main()
{
	int n = 0;
	//输入要打印的数
	scanf("%d", &n);
	Print(n);
	return 0;
}

运行结果：

3.用非递归的方式求阶乘

阶乘： n！ = 12*3…n 如 ：3！=321=6*\

阶乘是什么：

1
2
3
yaml复制代码阶乘是基斯顿·卡曼（Christian Kramp，1760～1826）于 1808 年发明的运算符号，是数学术语。

一个正整数的阶乘（factorial）是所有小于及等于该数的正整数的积，并且0的阶乘为1。自然数n的阶乘写作n!。1808年，基斯顿·卡曼引进这个表示法。
1
2
3
4
5
arduino复制代码//用递归+非递归的方式求阶乘
// //注意：负数没有阶乘。
//阶乘是指从1到n的连续自然数相乘的积。符号为:n!
// 所以我人为规定，输入为负数时，输出1
//非递归
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
ini复制代码
int Fac1(int n)
{
	int i = 0;
	int sum = 1;//注意sum不可以初始化为0，因为0乘任何数都为0
	//i也不可以从0开始 0*任何数字都为0
	for (i = 1; i <= n; i++)
	{
		sum *= i;
	}
	return sum;
}
int main()
{
	int n = 0;
	scanf("%d", &n);
	int ret = Fac1(n);
	printf("%d\n", ret);
	return 0;
}

4.用递归的方式求阶乘

image.png

根据上述图解就可以写出代码了！

1
2
3
4
5
6
7
8
9
10
11
12
13
14
arduino复制代码//递归方式
int Fac2(int  n)
{
	return n < 1 ? 1 : Fac2(n - 1) * n;
}
 
int main()
{
	int n = 0;
	scanf("%d", &n);
	int rett = Fac2(n);
	printf("%d\n", rett);
	return 0;
}
今天就先到这吧~感谢你能看到这里！希望对你有所帮助！欢迎老铁们点个关注订阅这个专题！ 同时欢迎大佬们批评指正！

本文转载自: 掘金

开发者博客 – 和开发相关的 这里全都有

0%