多项式计算的两种方法（包含秦九韶公式）

写程序计算给定多项式在定点处的值
普通写法

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