考研数据结构C++求解多项式Fn（x）最优解决代码

Posted 2022-01-27 William_Tao（攻城狮）

#include <iostream>

using namespace std;
/**
求解多项式Fn（x）的值最优办法
*/
int calculate(double a[],double x,int n)
//a为前面系数，x为值，n为多少个多项式
//eg：fn(x)=a0+a1x+a2x^2..............
double p=a[n];
cout<<n<<"---"<<p<<endl;
for(int i=n;i>0;i--)
        p=a[i-1]+p*x;


return p;

int main()

  double  a[]=1,2,3,4,5;
  cout<<calculate(a,1,5);

    return 0;