多项式求值--霍纳Horner规则

• 算法原理
  

   

• 霍纳Horner规则伪代码实现
  

   

• 霍纳Horner规则C#实现
  

  double HornerCal(double[] a,double x)
          {
              //a 多项式系数数组a0,a1,..an
              //x 多项式求值点
              double y = 0;
              if (a == null || a.Length <= 0) return y;
              for(int i=a.Length-1;i>=0;i--)
              {
                  y = a[i] + x * y;
              }
              return y;
          }