递归，是函数实现的一个很重要的环节，很多程序中都或多或少的使用了递归函数。递归的意思就是函数自己调用自己本身，或者在自己函数调用的下级函数中调用自己。
创新互联公司是专业的海曙网站建设公司，海曙接单;提供成都网站制作、网站建设、外贸网站建设,网页设计,网站设计,建网站,PHP网站建设等专业做网站服务;采用PHP框架,可快速的进行海曙网站开发网页制作和功能扩展;专业做搜索引擎喜爱的网站,专业的做网站团队,希望更多企业前来合作!
递归之所以能实现，是因为函数的每个执行过程都在栈中有自己的形参和局部变量的拷贝，这些拷贝和函数的其他执行过程毫不相干。这种机制是当代大多数程序设计语言实现子程序结构的基础，是使得递归成为可能。假定某个调用函数调用了一个被调用函数，再假定被调用函数又反过来调用了调用函数。这第二个调用就被称为调用函数的递归，因为它发生在调用函数的当前执行过程运行完毕之前。而且，因为这个原先的调用函数、现在的被调用函数在栈中较低的位置有它独立的一组参数和自变量，原先的参数和变量将不受影响，所以递归能正常工作。程序遍历执行这些函数的过程就被称为递归下降。
程序员需保证递归函数不会随意改变静态变量和全局变量的值，以避免在递归下降过程中的上层函数出错。程序员还必须确保有一个终止条件来结束递归下降过程，并且返回到顶层。
以下是C语言中一个简单的累加函数实现：
```c
int sum(int n) {
int result = 0;
for (int i = 1; i = n; i++) {
result += i;
}
return result;
}
```
在上述代码中，我们定义了一个名为 `sum` 的函数，它接受一个整数参数 `n`，并返回从 1 到 `n` 所有整数的和。首先，我们初始化变量 `result` 为 0，然后使用循环遍历从 1 到 `n` 的所有整数，并将它们累加到 `result` 中。最后，返回 `result` 即可。
例如，调用 `sum(5)` 将会返回 1 + 2 + 3 + 4 + 5 = 15。
需要注意的是，在实际应用中还需要考虑更多的边界情况和错误处理。例如，如果输入的 `n` 值非正整数，则可能出现无限循环或者结果异常等问题。
#includestdio.h
int fac(int x)
{
if(x==1) return 1;
else return fac(x-1)*x;
}
int main()
{
int n;
scanf("%d",n);
printf("%d\n",fac(n));
return 0;
}
函数是一段有特定功能的代码，你可以在编程中同过参数传递引用它，这样你就不必每次都把这段代码写一遍。比如说你定义了一个递加函数int
add（int
x,int
n），用来计算x+(x+1)+……+（x+n)的值，你如果想计算1+2+3+……+100，只要调用
add（1,99）就可以了，而不必把add函数再写一遍。
程序执行从主函数
--
main()
开始，到主函数的结束为止，退出程序。主函数可以调用其它函数，其它函数可以互相调用，但不能调用主函数。
