/*
	Backward Difference Table
	 Made By  Gaurang Sinha
	  gaurang85.tripod.com
*/


#include<stdio.h>
#include<conio.h>
#include<math.h>

void main()
{
int i,j,k,n;
float x[30],y[30][30],f;
char ans='y';
while(ans=='y')
{
clrscr();
printf("\nEnter the no of elements : ");
scanf("%d",&n);
printf("\nEnter the value of x[0] & finite diff : ");
scanf("%f%f",&x[0],&f);
for(i=1;i<n;i++)
	x[i]=x[i-1]+f;
for(i=0;i<n;i++)
{
printf("\nEnter y[%d]",i);
scanf("%f",&y[i][0]);
}
k=0;
for(i=1;i<n;i++)
{
	 k=k+1;
	 for(j=n;j>k;j--)
		 y[j][i]=y[j][i-1]-y[j-1][i-1];
 }
printf("x\ty");
for(i=1;i<n;i++)
	printf("\td%dy",i);


k=1;
for(i=0;i<n;i++)
{
	if(k<=n)
	{
	printf("\n%4.2f",x[i]);
		for(j=0;j<k;j++)
			printf("\t%4.2f",y[i][j]);
	k=k+1;
	}
}
getch();
printf("\ndo you want to continue\ty/n");
ans=getch();
}

}