秦九昭算法

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;	
}

 

转载于:https://www.cnblogs.com/clanguageweaver/p/6662353.html