计算给定多项式在给定点X处的值

//计算多项式求值

//计算多项式求值
#include<iostream>
#include<ctime>
#include<cmath>
using namespace std;

clock_t start,stop;
double duration;

double f1(int n,double a[],double x)
{
double p=a[n];
for(int i=n;i>0;i--)
p=a[i-1]+x*p;
return p;
}

double f2(int n,double a[],double x)
{
double p=a[0];
for(int i=1;i<n;i++)
p+=(a[i]*pow(x,i));
return p;
}
int main()
{
double c,d;
double a[5]={1,2,3,4,5};
start=clock();
for(int i=100000;i>0;i--)
c=f1(5,a,1.1);
d=f2(5,a,1.1);
stop=clock();
duration=((double)(stop-start))/CLK_TCK;
cout<<duration<<endl;

start=clock();
for(int i=100000;i>0;i--)
d=f2(5,a,1.1);
stop=clock();
duration=((double)(stop-start))/CLK_TCK;
cout<<duration<<endl;

cout<<c<<' '<<d<<endl;
return 0;
}

解答：多项式系数可以用数组来存储；

POW 函数

原型：在TC2.0中原型为extern float pow(float x, float y); ，
而在VC6.0中原型为double pow( double x, double y );
头文件：math.h/cmath(C++中)
功能：计算x的y次幂。
返回值：x不能为负数且y为小数，或者x为0且y小于等于0，返回幂指数的结果。
返回类型：double型，int，float会给与警告！

//计算多项式求值 f(x,n)=x-x^2+x^3-x^4+...+(-1)^(n-1)x^n (n>0)
#include<iostream>
#include<cmath>
using namespace std;

double f1(int n,double x)
{    double p=1;
    for(int i=n;i>0;i--)
    p=1-x*p;
    return 1-p;
}

int main()
{    
    double c;
    c=f1(4,2);
    
    cout<<c<<' '<<endl;
    return 0;
}

秦九韶

转载于:https://www.cnblogs.com/iloverain/p/5707555.html