C语言详细解释递归

说到递归,相信很多人很怕,和我一样,在没有理解前,总是奇怪为什么递归能几步实现我们想要的效果

递归的实现

递归有两个过程,一个是递的过程,还有一个是归的过程

递归的两个条件

• 必须有使递归结束的条件
• 不能进行过深层的递归

从最简单的求5的阶乘开始,也就是5!,也就是从1*2*3*4*5.那么我要知道5的阶乘,就需要知道4!(1*2*3*4)等于多少,同理,我需要知道4的阶乘,就需要知道3!(1*2*3),而1!的结果就是1,因此,它就是递归的结束条件

再来捋一下思路,要求5的阶乘,也就是1*2*3*4*5,而4!就是1*2*3*4,就是说这个式子能够变成5!=4!*5,同理4的阶乘也是一样,直到为1!时,式子的值就是1,不再继续

那我们是不是可以写出下面的代码了呢?

int getFac(int num)
{
	if (num==1)
	{
		return 1;
	}
	return getFac(num - 1) * num;
}

void main()
{
	int num = 5;
	int res = 0;
	res=getFac(num);

	printf("%d", res);
}

那么相信很多人能够理解这个代码,但是不知道它是怎么得到我们想要的结果的,实际上,是这么来的

首先进入主函数,在执行完两个变量的初始化后,进入这个递归函数,接着判断num是否等于1,而我们这时的num等于5,因此执行另一个return语句,也就是要再执行这个函数

那么实际上程序的执行过程就如上图所示,在递到最后一次时,其实num已经变成了1,这时,它就应该要回到前面调用它的地方,也就是前面一个函数,同理,不停的往上归

由图可知,红色的是递归中递的过程,而蓝色是归的过程

这样,就实现了递归求阶乘