数值求值

数列求值

推导

A[2]=2A[1]-A[0]+C;

A[3]=3A[1]-2A[0]+C;

.

.

A[n+1]=(n+1)A[1]-nA[0]+C;

C是n_1*C1+n_2*C2+...+n_n*Cn的和

可得出

A[n+1]和A[1]之间的关系

不妨假设A[1]为0

从A'[2]推导到A'[n+1]

A[n+1]-A'[n+1]=(n+1)A[1]

#include<bits/stdc++.h>
using namespace std;

int main()
{
    int n;
    scanf("%d",&n);
    double s[1111];
    scanf("%lf%lf",&s[0],&s[n+2]);
    s[1]=0;
    for(int i=2;i<=n+1;i++)
    {
        double c;
        scanf("%lf",&c);
        s[i]=2*s[i-1]-s[i-2]+2*c;
    }
    printf("%.2lf\n",(s[n+2]-s[n+1])/(n+1));
    return 0;
}