Horner规则

/*****************************************************************************

算法：计算多项式

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)问题