2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言描述——递归算法）

解题思路:
1.求阶层利用递归算法；

2.求平方和可以代用“math.h”库函数，然后利用递归求解；

3.要保证每一项的符号不同，利用pow(-1,n-1);

注意事项:
在main主函数中的for循环要理解是每一项相加，要算n次。




参考代码:

#include<stdio.h>

#include<math.h>

double mypow(double x,double n)

{

    return pow(x,n);

}

double fac(double n)

{

     if(n==0 ||n==1)

          return 1;

     else

         return n*fac(n-1);

}

int main()

{

     double x,n,i,sum=0.0;

     scanf("%lf%lf",&x,&n);

     for(i=1;i<=n;i++)

     {

          sum+=pow(-1,i-1)*mypow(x,i)/fac(i);

     }

     printf("%.4lf",sum);

     return 0;

}