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

。函数接口定义：

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

其中给定阶数为n，系数为a[0] ... a[n]，给出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

输出样例：

-35.0

输入样例：

3 -1.5
0 0 0 -1

输出样例：

-1.0

【题目简析】

此题目为多项式函数拟合。

多项式函数拟合是一种数学方法，用来拟合一组数据点，从而得到一个多项式函数，这个函数可以用来预测新的数据点。

多项式函数的一般形式：f(x)=a0+a1x+a2x2+...+anxn

其中，a0,a1,a2,...,an是系数，而x是变量。

对于简单情况，通常使用一次函数，即f(x)=a0+a1x，对于复杂情况，可以使用2次函数、3次函数甚至更高阶函数。

【解题思路】

此题目要求我们实现一个多项式函数的计算，即给出一个多项式的系数和阶数，再给出一个x值，我们需要计算出该多项式在x值处的值。

简单来说，可以用for循环依次计算每个系数和x的乘积，再将结果累加起来即可。

伪代码如下：

double f( int n, double a[], double x )
{
double res = 0;
for (int i = 0; i <= n; i++)
{
res += a[i] * pow(x, i);
}
return res;
}

【注意事项】

1.在计算幂时，可以使用pow函数，该函数的头文件为<math.h>，用法如下：

double pow(double x, double y);

其中，x是底数，y是指数，函数的返回值是x的y次方。

2.在计算系数和幂的乘积时，可以直接使用乘号*，将系数和幂相乘即可。