(难点)函数的递归

函数递归

1. 递归的含义

简单来说，就是函数自己调用自己。
接下来的代码，就是一个最简单的递归。

#include<stdio.h>

int main()
{
	printf("hehe\n");
	main();

	return 0;
}

运行后，一直死循环打印hehe,而vs2019也给我们下面的警告：

这就造成了死递归,导致栈溢出(Stack overflow)。

2. 递归的思想

递归的思想：把一个大型复杂的问题转化为一个与原问题相似，但规模较小的子问题来求解。直到子问题不能再被拆分，递归就结束。所以递归就是把大事化小的过程。

递归中的递就是递推的意思，归就是回归的意思。

3. 递归的限制条件

递归在书写的时候，有两个必要条件:

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

就像小编一开始的举例就是没有限制条件，才导致死循环，栈溢出。所以限制条件是很重要的

4. 举例

求n的阶乘(不考虑溢出)

阶乘:
5!=5 * 4 * 3 * 2 * 1
n!=n * (n-1) * … * 2 * 1

而n！阶乘也能简化成n*(n-1)!
而(n-1)！阶乘也能简化成n*(n-1)*(n-2)!
相同的道理，递推下去一直到 1！=1。
所以，我们就有:

那我们就开始写代码了:

int Fac(int n)
{
	if (n <= 0)
		return 1;
	else
		return n * Fac(n - 1);
}

int main()
{
	int n = 0;
	scanf("%d", &n);
	int ret = Fac(n);
	printf("%d\n",ret);
	return 0;
}

接下来，我们画图分析一下:

这里就不举太多例子了，其实小编觉得递归难就难在它的限制条件不好找。如果后面接触多了，就可以看出递归的整体结构没有多大的差异，但限制条件肯定不一样。
所以革命尚未成功，同志仍需努力。加油！