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

函数本身调用本身的情势称为函数的递归调用。
代码一：n的阶乘：

1. #include<stdio.h>
2. long fact(int n){
3.         long f;
4.         if(n==1)
5.         f=1;  //递归出口
6.         else
7.         f=n*fact(n-1); //递归调用式子
8.         //n*(n-1)*(n-1-1)*(n-1-1-1)......
9.         return(f);
10. }
11. int main()
12. {
13.         long y;
14.         int m;
15.         printf("请输入一个整数：");  //n=2
16.         scanf("%d",&m);
17.         y=fact(m);
18.         printf("%d!=%ld\n",m,y);
19.         return 0;
20. }

复制代码

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

1. #include <stdio.h>
3. double fn( double x, int n );
5. int main()
6. {
7.     double x;
8.     int n;
9.    
10.     scanf("%lf %d", &x, &n);
11.     printf("%.2f\n", fn(x,n));
12.    
13.     return 0;
14. }
16. double fn(double x,int n)
17. {
18.    double result;
19.     if (n==1||n==0)
20.         result=x;  //递归出口
21.     else
22.     result=x-x*fn(x,n-1); //递归调用式子
23. return result;
24. }

复制代码

从上面两个式子，我们可以看出：寻常我们界说了一个函数，只会调用一次，而对递归而言，函数会被不绝的调用。
这就是递归的特点，对我而言，我不太喜欢递归，由于计划一个递归须要很强的数学本领，鄙人鄙人，以是不消。
言归正传，递归的关键是：递归式子和递归出口。
以代码一为例：起首我们要发现标题的规律，阶乘的特点，我们都要从n乘到1且每次减1，以是我们计划递归式子时，让它每次乘法运算时都要（n-1)，**这就扳连到递归的特点，我们可以把调用函数的的函数（也就是上一个函数）看作主函数，调用变量只和他有关。**那么代码一我想各人就明白什么意思了。
代码二为例：
我们在计划代码出口时，须要大费头脑，我们可以把递归想象为多少个函数的压缩，**当函数竣事递归时，末了一次调用的产生的效果要返回上一次调用，然后末了一次调用被扫除，然后依次举行，直到回到主函数，**以是我们要处理处罚好递归出口的处理处罚，这也就是我不喜欢的递归缘故起因，原理很简单，计划很贫苦。

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！qidao123.com:ToB企服之家，中国第一个企服评测及软件市场,开放入驻,技术点评得现金