写程序计算给定多项式在定点处的值
普通写法
double f(int n, double a[], double x)
{
int i;
double p = a[0];
for(i=1; i<=n; i++)
p +=(a[i] * pow(x,i));
return p;
}
秦九韶公式
double f(int n, double a[], double x)
{
int i;
double p=a[n]; //令p从a[n]开始
for (i=n; i>0; i--)
p = a[i-1] + x*p;
return p;
}