习题10-4 递归求简单交错幂级数的部分和(15 分)
本题要求实现一个函数,计算下列简单交错幂级数的部分和:
$f(x, n)=x-x^{2}+x^{3}-x^{4}+\cdots+(-1)^{n-1} x^{n}$
函数接口定义:
1
| double fn( double x, int n );
|
其中题目保证传入的n
是正整数,并且输入输出都在双精度范围内。函数fn
应返回上述级数的部分和。建议尝试用递归实现。
裁判测试程序样例:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
| #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; }
|
输入样例:
输出样例:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24
| #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 == 0 || n == 1) result = x; else result = x - x*fn(x, n-1); return result; }
|