/*****************************************************************************
算法:计算多项式
F(x)=A(n)*x^n+A(n-1)*x^(n-1)+A(n-2)*x^(n-2)+A(n-3)*x^(n-3)+......+A1*x+A0
用Horner法则把多项式改写成:
对于某个指定的x值m,F(m)=(...((A(n)*m+A(n-1))*m+...+A1)m+A0
输入:存放多项式系数的数组 A[],实数x,多项式的阶n
输出:多项式的值
****************************************************************************/
1. float polynomial(float A[],float x,int n)
2. {
3. int i;
4. float value;
5. for (i=n;i>0;i--)
6. value = A[i] * x + A[i-1];
7. return value;
8. }
分析:Horner规则,是递归概念的一个典型实例,它采用最少的乘法次数来进行多项式求值,使计算有x的n次方问题转化为O(n)问题