6-2 多项式求值 (15 分)

本题要求实现一个函数，计算阶数为n，系数为a[0] ... a[n]的多项式f(x)=∑i=0n​(a[i]×xi) 在x点的值。

函数接口定义：

double f( int n, double a[], double x );

其中n是多项式的阶数，a[]中存储系数，x是给定点。函数须返回多项式f(x)的值。

裁判测试程序样例：

#include <stdio.h>

#define MAXN 10

double f( int n, double a[], double x );

int main()
{
    int n, i;
    double a[MAXN], x;
    
    scanf("%d %lf", &n, &x);
    for ( i=0; i<=n; i++ )
        scanf("%lf", &a[i]);
    printf("%.1f\n", f(n, a, x));
    return 0;
}

/* 你的代码将被嵌在这里 */

输入样例：

2 1.1
1 2.5 -38.7

输出样例：

-43.1

第一种思路是硬算，a[i]*x^i一项一项地加起来

double f( int n, double a[], double x )
{
    double y=1.0,sum=0;
    for(int i=0;i<=n;i++)
    {
        for(int j=1;j<=i;j++)
        {
            y*=x;
        }
        a[i]*=y;
            sum+=a[i];
        y=1.0;
    }
//     printf("%f\n",a[2]);
    return sum;
}

结果是没有问题的，但是 算的很慢，被大的数据卡住了

于是优化过程，想到了循环套循环的话一旦数据变大，速度就会变慢很多，于是要把循环先变成一个，因为x的次数是逐渐增加的，这就可以用循环来实现

接下来会出现的问题是次数增加后，系数不一样的问题。。。（省略探索过程

得到了如下代码

double f( int n, double a[], double x )
{
    double sum=a[n]*x+a[n-1];
    for(int i=n-2;i>0;i--)
    {
        sum=sum*x+a[i];
    }
    sum=sum*x+a[0];
    return sum;
}

结束！！！