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;
}
秦九昭算法思想：每次在原来的基础上迭代
a0+a1*x+a2*x^2+a3*x^3=a0+(a1+((a2+a3*x)*x)*x)*x;
double f(int n,double a[],double x)
{
double p=a[n];
for(int i=n-1;i>=0;i--)
p=p*x+a[i];
return p;
}
原文：http://www.cnblogs.com/clanguageweaver/p/6662353.html