一维多项式算法[递归]

一维多项式递归算法实现:y(x)=a*x^k+b*x^(k-1) + c*x^(k-2)................z

其递归算法公式:u(k) = u(k+1) + a(k)

 

实现源代码如下:

/**算法描述：一维多项式的计算表达式递归计算公式：u(k)=u(k+1)+a(k)*/#include <stdio.h>/* 一维多项式算法函数 */double getPolyVal(const double coefs[], const int coefn, const double xval){int i;double sum_n;sum_n = coefs[coefn-1];/* 取出第n个系数 */for(i=coefn-2; i>=0; i--)/* 从第n-1个系数计算，递归直到x(0) */sum_n = sum_n * xval + coefs[i];return sum_n;}int main(void){/* 计算多项式表达式：y(x)=2*x^6-5*x^5+3*x^4+x^3-7*x^2+7*x-20 */static double a[7]={-20.0,7.0,-7.0,1.0,3.0,-5.0,2.0};printf("y(%d)=%5.2lf p(%d)=%12.6e/n", 0,0.9,0,getPolyVal(a,7,0.9));return 0;}