本题要求实现一个函数,计算下列简单交错幂级数的部分和:
函数接口定义:
double fn( double x, int n );
其中题目保证传入的n是正整数,并且输入输出都在双精度范围内。函数fn应返回上述级数的部分和。建议尝试用递归实现。
裁判测试程序样例:
#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;
}
/* 你的代码将被嵌在这里 */
输入样例:
0.5 12
输出样例:
0.33
编译器 (1)
double fn( double x, int n ){
if(n==1){
return x;
}
else{
int i;
double sum=1;
for(i=0;i<n;i++)
sum=sum*x;
if(n%2==0)
return fn(x,n-1)-sum;
else
return fn(x,n-1)+sum;
}
}
思路
采用递归的方法很简单,代码很简洁。很多人理不清递归的思路,我以前也是,现在的我慢慢可以写一下简单甚至有一点点复杂的递归题目。其实解题思路就是写出公式,比如这题的公式公式写出来,题目就简单了(抽象一点的题目写不出来公式,比如经典的汉诺塔问题,但是道理是相通的)。