1.20.c

数据结构习题及答案

◆1.20④ 试编写算法求一元多项式
    P(x) = a0 + a1x + a2x^2 + ... + anx^n
的值P(x0)，并确定算法中每一语句的执行次数和整个算法
的时间复杂度。注意选择你认为较好的输入和输出方法。

要求实现下列函数：
float Polynomial(int n, int a[], float x0);
/* 求一元多项式的值P(x0)。                    */
/* 数组a的元素a[i]为i次项的系数，i=0,1,...,n  */

float Polynomial(int n, int a[], float x)
/* 求一元多项式的值P(x)。                  */
/* 数组a的元素a[i]为i次项的系数，i=0,...,n */
{   
    int i;
    float t=1,s,p=0;     //t存放x的i次方
    for(i=0;i<=n;i++)
       {
        if(i!=0) t*=x;
        s=a[i]*t;
        p+=s;}
        return p;

}