多项式求和

• 一元多项式的标准表达式：f(x) = a0+a1x+a2x^2+a3x^3+...+anx^n;给定一个多项式的阶数n,并将系数|ai|(0<=i<=n)存放在数组a[]里，求f(x)。
• 常规求和

  {
      int i;
      double p = a[0];
      for(i=1; i <= n; i++)
      {
          p+=a[i]*pow(x,i);
       }
       return p;
  }
  

• 
  通过不断提取公因式x来减少乘法运算次数
• f(x)=a0+x(a1+x(a2+x(a3+x(...（an-1+x(an))...))))

• double f(int n, double a[], double x)
  {
      int i;
      double p = a[n];
     for(i = n; i > 0; i--)
          p=a[n-1]+p*x;
     return p;
  }
  //可以用4阶的手推下