浙大数据结构习题2.6递归求简单交错幂级数和

本题要求实现一个函数，计算下列简单交错幂级数的部分和：

f(x,n)=x−x2+x3−x4+⋯+(−1)n−1xn

函数接口定义：

double fn( double x, int n );

其中题目保证传入的n是正整数，并且输入输出都在双精度范围内。函数fn应返回上述级数的部分和。建议尝试用递归实现。

方法一：简单循环

double fn(double x,int n)
{
    double sum=0;
    double add=-1;
    for (int i=1;i<=n;i++)
    {
        for (int j=1;j<=i;j++)
        {
            add*=(-x); 
        }
        sum+=add;
        add=-1;
    }
    return sum;
}

方法二：递归实现

double fn (double x,int n)
{
    if (n==1)
        return x;
    else
    {
        return x*(1-fn(x,n-1));
    }
}