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

Posted 2020-10-23 summer91

• 算法原理
  

   

• 霍纳Horner规则伪代码实现
  

   

• 霍纳Horner规则C#实现
  
  

   1 double HornerCal(double[] a,double x)
   2         {
   3             //a 多项式系数数组a0,a1,..an
   4             //x 多项式求值点
   5             double y = 0;
   6             if (a == null || a.Length <= 0) return y;
   7             for(int i=a.Length-1;i>=0;i--)
   8             {
   9                 y = a[i] + x * y;
  10             }
  11             return y;
  12         }

  View Code