一维多项式求值

最新推荐文章于 2020-06-04 23:22:19 发布

yurio7r

最新推荐文章于 2020-06-04 23:22:19 发布

阅读量568

点赞数

文章标签： c++

本文链接：https://blog.csdn.net/MrSiz/article/details/49835043

版权

Algorithm 专栏收录该内容

22 篇文章 0 订阅

订阅专栏

//describe: 计算一维多项式的值
//arr是存的系数，n代表一共有多少项，x就是输入啦
#include <iostream>

using namespace std;

double cal(double x,int n,double arr[])
{
  double tmp=arr[n-1];
  for(int i=n-2;i>=0;--i)
  {
    tmp=tmp*x+arr[i];
  }
  return tmp;
}

int main()
{
  int n;
  double x;
  cin>>n>>x;
  double* arr=new double[n];
  for(int i=0;i<n;i++)
    cin>>arr[i];
  cout << cal(x,n,arr) << endl;
  delete [] arr;
  arr=NULL;
  return 0;
}