偶然看到一个古老的算法

#include<bits/stdc++.h>
using namespace std;
int n;
int main(){
    cin>>n;//输入多项式的次数
    double *a=new double[n+1];//n次多项式申请n+1大小的数组
    for(int i=n;i>=0;i--)//输入多项式的系数(最高次项开始)
        cin>>a[i];//读入各项系数
    double x,ans=a[n];
    cin>>x0;//输入x0 
    for(int i=n-1;i>=0;i--)
        ans=ans*x0+a[i];//最高次项开始,向外展开 
    cout<<"多项式在X0出的函数值为:"<<ans;
    delete []a;//释放动态内存(此代码来自度娘)
    return 0-0;
}