C语言递归（pta递归求简单交错幂级数的部分和)

函数自己调用自己的形式称为函数的递归调用。
代码一：n的阶乘：

#includelong fact(int n){long f;if(n==1)f=1;//递归出口elsef=n*fact(n-1); //递归调用式子//n*(n-1)*(n-1-1)*(n-1-1-1)......return(f);}int main(){long y;int m;printf("请输入一个整数：");//n=2scanf("%d",&m);y=fact(m);printf("%d!=%ld\n",m,y);return 0;} 

代码二：
递归求简单交错幂级数的部分和

#include double fn( double x, int n );int main(){double x;int n;scanf("%lf %d", &x, &n);printf("%.2f\n", fn(x,n));return 0;}double fn(double x,int n){double result;if (n==1||n==0)result=x;//递归出口elseresult=x-x*fn(x,n-1); //递归调用式子 return result; }

从上面两个式子，我们可以看出：平常我们定义了一个函数，只会调用一次，而对递归而言，函数会被不停的调用。
这就是递归的特点，对我而言，我不太喜欢递归，因为设计一个递归需要很强的数学能力，鄙人不才，所以不用。
言归正传，递归的关键是：递归式子和递归出口。
以代码一为例：首先我们要发现题目的规律，阶乘的特点，我们都要从n乘到1且每次减1，所以我们设计递归式子时，让它每次乘法运算时都要（n-1)，**这就牵扯到递归的特点，我们可以把调用函数的的函数（也就是上一个函数）看作主函数，调用变量只和他有关。**那么代码一我想大家就明白什么意思了。
代码二为例：
我们在设计代码出口时，需要大费脑筋，我们可以把递归想象为若干个函数的压缩，**当函数结束递归时，最后一次调用的产生的结果要返回上一次调用，然后最后一次调用被清除，然后依次进行，直到回到主函数，**所以我们要处理好递归出口的处理，这也就是我不喜欢的递归原因，原理很简单，设计很麻烦。