方法1
就是三分的模板之前转载过了就不写了
不过求多项式有两种效率不一样的方法可以作为参考;
//普通的求多项式
/*double F(double x){
double f=0;
for(int i=n;i>=0;i--){
double t=1;
for(int j=1;j<=i;j++)
t*=x;
f+=a[i]*t;
}
return f;
}*/
//秦九韶算法从里到外逐层计算一次多项式的值
double F(double x){
double sum=0;
for(int i=n;i>=0;i--)
sum=sum*x+a[i];
return sum;
}