多项式的计算.docVIP

·PAGE 14· 常用算法程序集（C语言描述） ·PAGE 15· 第1章 多项式的计算 第1章 多项式的计算 1.1 一维多项式求值 1．功能 计算多项式 p(x)=an-1xn-1+an-2xn-2+…+a1x+a0 在指定点x处的函数值。 2．方法说明 首先将多项式表述成如下嵌套形式： p(x)=(…((an-1x+an-2)x+an-3)x+…+a1)x+a0 然后从里往外一层一层地进行计算。其递推计算公式如下： un-1=an-1 uk=uk+1x+ak，k=n-2，…，1，0 最后得到的u0即是多项式值p(x)。 3．函数语句与形参说明 double plyv(a，n，x) 形参与函数类型 参 数 意 义 double a[n] 存放n-1次多项式的n个系数 int n 多项式的项数 double x 指定的自变量值 double plyv() 返回多项式值p(x) 4．函数程序（文件名：1plyv.c） double plyv(a，n，x) int n； double x，a[]； { int i； double u； u=a[n－1]； for (i=n－2； i=0； i－－) u=u*x+a[i]； return(u)； } 5．例 计算多项式 p(x)=2x6-5x5+3x4+x3-7x2+7x-2