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

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

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

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

#include <stdio.h>

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;  //递归出口
    else
    result=x-x*fn(x,n-1); //递归调用式子
 return result; 
}

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