習題10-4 遞歸求簡單交錯冪級數(shù)的部分和 (15 分)
1. 題目摘自
https://pintia.cn/problem-sets/12/problems/354
2. 題目內(nèi)容
本題要求實現(xiàn)一個函數(shù)韭畸，計算下列簡單交錯冪級數(shù)的部分和：
21.png
函數(shù)接口定義：
double fn( double x, int n );
其中題目保證傳入的n是正整數(shù)，并且輸入輸出都在雙精度范圍內(nèi)酪术。函數(shù)fn應(yīng)返回上述級數(shù)的部分和骤星。建議嘗試用遞歸實現(xiàn)经瓷。
輸入樣例：
0.5 12
輸出樣例：
0.33
3. 源碼參考
#include <iostream>
#include <math.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 s;
if (n <= 0)
{
s = 0;
}
else if (n == 1)
{
s = x;
}
else
{
s = pow(-1, n - 1)*pow(x, n) + fn(x, n - 1);
}
return s;
}
