该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
#include
#include
#include
using namespace std;
int main()
{
int n;
cout<
cin>>n;
vectorX(n,0);
vectorY(n,0);
cout<
for(int i=0; i
{
cin>>X[i]>>Y[i];
}
vectorcs(n,0);
for(int i=0; i
{
cs[i]=Y[i];
}
for(int k=1; k
{
for(int j=n-1; j>k-1; j--)
{
cs[j] = (cs[j]-cs[j-1])/(X[j]-X[j-k]);
cout<
cout<
}
cout<
cout<
}
double temp=1;
double newton=Y[0];
cout<
cout<
cout<
double x;
cin>>x;
for(int i=1; i
{
temp = temp*(x-X[i-1]);
newton = newton + cs[i]*temp;
}
cout<
cout<
}