1. 程式人生 > >多項式求值--霍納Horner規則

多項式求值--霍納Horner規則

bubuko 代碼實現 bsp png hide div hid splay isp

  • 算法原理
    技術分享圖片

  • 霍納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

多項式求值--霍納Horner規則