什么是递归？递归有哪些注意事项？

---

递归的含义

程序调用自身的编程技巧称为递归，通常用于把一个复杂的问题层层简化为一个与原问题类似的规模更小的问题来解决。说的有点绕，中国话大概就是大事化小，小事化了。
我们用一个最简单的递归函数实例：求n的阶乘（n!）来解释一下递归的含义。
提示：n!=n * (n-1) * (n-2)… * 1
相当于：n！=n* (n-1!)
有两种情况：

• n = 1时 , 1！就是它本身。
• n>1时，我们只需反复调用递归函数就可以达到求n！的效果。

---

递归的注意事项

• 递归函数必须有让递归停下来的限制条件。如我下面的程序if (n == 1) return 1;，即一旦n=1时，返回1，函数就结束了。
• 随着递归函数的不断运行，必须越来越接近这个限制条件。如我下面的程序return n*fun(n - 1);，即每次调用fun函数n的值都会减一，最后减为1，函数结束。
  

---

递归求n的阶乘

代码如下（示例）：

#include <stdio.h>

int fun(int n)
{
	if (n == 1)
		return 1;
	else
		return n*fun(n - 1);
}

int main()
{
	int n = 0;
	printf("请输入你想求的阶乘的值:>");
	scanf("%d", &n);
	int ret = fun(n);
	printf("n = %d \n", ret);
	return 0;
}