多项式求值 n维多项式 Horner解法

Posted 2021-02-07 helloworld2019

#include<iostream>
using namespace std;
template<class T>
T ploy(T *coeff,int n,const T&x){
    T value=coeff[n];
    for(int i=1;i<=n;i++)
        value=value*x+coeff[i-1];//你麻痹 
        return value;
}
int main()
{
    int n,x;
    cin>>n>>x;
    int a[n+1];
    for(int i=n;i>=0;i--) cin>>a[i]; 
    cout<<ploy(a,n,x);
} 

View Code

利用递归计算多项式