秦九韶算法解多项式

最新推荐文章于 2024-10-25 13:47:29 发布

AC__GO

最新推荐文章于 2024-10-25 13:47:29 发布

阅读量1.3k

点赞数 1

分类专栏：简单数学

本文链接：https://blog.csdn.net/ac__go/article/details/81384334

版权

简单数学专栏收录该内容

18 篇文章

订阅专栏

写程序计算给定多项式f（x）= (i:0<=i<1000)i*x^i
在定点x = 1.1 处的值f(1.1)
f1:f(x)=a0+a1x+…+anx^n
f2:f(x)=a0+x(a1+x(…(an-1+x(an))…))

#include <iostream>
#include <cmath>
using namespace std;
#define MAXN 1000

double f1(int n,double a[],double x)
{
    int i;
    double p = a[0];
    for(int i=1; i<=n; i++)
        p += (a[i] * pow(x, i));
    return p;
}
double f2(int n,double a[],double x)
{
    int i;
    double p = a[n];
    for(int i=n; i>0; i--)
        p=a[i-1] + x*p;
    return p;
}
int main()
{
    double a[MAXN];
    for(int i=0;i<MAXN;i++)
        a[i]=(double)i;
    cout << f1(MAXN-1,a,1.1) << endl;
    cout << f2(MAXN-1,a,1.1) << endl;
    return 0;
}