《数据结构》例1.3

佚名 6年前 (2019-04-11) 随笔 1764人围观抢沙发百度已收录

一元多项式的标准表达式可以写为：。现给定一个多项式的阶数n，并将全体系数存放在数组a[]里。请写程序计算这个多项式在给定点x处的值：

法一：通过循环累计求和来实现：

SRE实战互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。

#include <iostream>
#include <stdio.h>
#include <math.h>
double f(int n, double a[], double x)
{
    double sum = a[0];
    int i = 1;
    for (int i = 1; i <= n; i++){
        sum += a[i] * pow(x, i);
    }
    return sum;
}
int main(){
    double x = 1.0;
    int n = 3;
    double sum1;
    double a[10] = {1,0,0,0,0,0,0,0,0,0};
    
    for (int i = 1; i <= n; i++){
        a[i] = 2 * i;
    }
     sum1= f( 3, a, 1.0);
    printf("%.2f\n", sum1);
    return 0;
}