Write a c programme to perform newtons interpolation formula?

Answer 1

#include
#include
void main()
{ int i, n, j, k, l ;
float xo, y[20], f[10][10],X[10],Y[10],h,u,p;
clrscr();
printf("Enter the value of n(No.of data pairs - 1) : \n");
scanf("%d" ,&n);
printf("Enter the initial value of x :\n ");
scanf("%f" ,&xo);
printf("Enter the step size h :\n ");
scanf("%f",&h);
printf("Enter the values of y\n");
for(i=0;iscanf("%f" ,&y[i]);
printf("Enter the required no. of interpolated values of y :\n ");
scanf("%d" ,&l);
printf("Enter the %d values of X for which values of y are required :\n",l);
for(k=0;kscanf("%f" ,&X[k]);
for(j=0;jf[0][j]=y[j];
for(i=1;ifor(j=0;jf[i][j]=f[i-1][j+1]-f[i-1][j];
for(k=0;k{ u=(X[k]-xo)/h;
Y[k]=y[0];
p=1;
for(i=1;i{ p=p*(u-i+1)/i;
Y[k]=Y[k]+p*f[i][0];
}
printf("The values of X and Y are : %f\t%f\n",X[k],Y[k]);
}
getch();
}