函数的递归（C语言）

递归：

首先什么是递归呢？

递归:递归就是一种解决问题的方法，通过名字我们可以看出就是不断的往下传递并归还相应的值。
C语言中，递归就是函数不断的自己调用自己。

递归的核心思想

将复杂的一件事情不断的细化，变成一件不能再继续细化的事情，这样递归就接受了，所以递归的核心思想就是大事化小的一个过程。

递归的两个必要条件

1：递归存在限制条件，当满足这个条件时递归将不再进行。
2：每一次递归调用之后，会越来越靠近递归的现在条件。
注：以上两个条件缺一不可，但凡少一个条件就会导致程序的栈溢出。

递归的缺陷

效率相对于迭代较低，内存开销大

下面的程序就是面对同一种问题分别用迭代和递归两种方法实现的解决方法

//递归和非递归分别实现求n的阶乘（不考虑溢出的问题）

//非递归
int Fctorial(int n)
{
	int sum=1;
	while (n >= 1)
	{
		sum *= n;
		n--;
	}
	return sum;
}
//递归
int FctorialRecursion(int n)
{
	if (n == 1)
		return 1;
	return n * FctorialRecursion(n-1);
}

int main()
{
	int n;
	scanf("%d",&n);
	printf("%d\n", Fctorial(n));
	printf("%d", FctorialRecursion(n));
	return 0;
}