函数的递归讲解

最新推荐文章于 2022-06-30 07:51:33 发布

张淑芬~

最新推荐文章于 2022-06-30 07:51:33 发布

阅读量222

点赞数

文章标签： c语言编程语言开发语言

本文链接：https://blog.csdn.net/qq_39628738/article/details/121657585

版权

本文深入解析了函数递归的概念，通过计算阶乘的例子详细阐述了递归的工作原理。代码示例中展示了如何使用递归函数计算整数的阶乘，从5的阶乘开始，逐步展开递归过程，直至找到基本情况n等于0或1。此外，还提供了一个类似的问题，演示了如何在递归过程中解决复杂问题，直到达到基本结束条件。

摘要由CSDN通过智能技术生成

什么是函数的递归：

在调用函数的过程中又出现直接或间接地调用该函数自己本身，称为函数的递归。

什么意思呢？我们以一道题为例：求n的阶乘。

int Fac(int n)//n的阶乘
{
	int sum=0;
	if (n == 0||n==1)//1的阶乘和0的阶乘都为1，特殊值处理
	{
		sum = 1;
	}
	else
	{
		sum =n* Fac(n - 1);
	}
	return sum;
}
int main()
{
	printf("%d", Fac(5));//这里按5的阶乘为例
	return 0;
}

1.将5传进去后，5不等于0和1，走else语句，sum=5*Fac(5-1),再进入Fac函数，sum=5*4*Fac(4-1),再进入Fac函数，sum=5*4*3*Fac(3-1),直到触发n==0||n==1,此时，sum=5*4*3*2*1，正好是5的阶乘。

结果：