2.39.txt

数据结构实验 如下： Status Fibonacci(int k, int m, int &f) /* 求k阶斐波那契序列的第m项的值f */

float Evaluate(SqPoly pn, float x)
/* pn.data[i].coef 存放ai，                      */
/* pn.data[i].exp存放ei (i=1,2,...,m)            */
/* 本算法计算并返回多项式的值。不判别溢出。      */
/* 入口时要求0≤e1<e2<...<em，算法内不对此再作验证*/
{
    float sum=0,k=1;
    int i,j=0;    
    for(i=0;i<pn.length;i++){
       for(;j<pn.data[i].exp;j++)
          k*=x;
       sum+=k*pn.data[i].coef;    
    }
    return sum;
}