#include<stdio.h>
int c(int x,int y);
int main()
{
int i,j,n=0;
printf("Please input the value of n(n>=0):");
scanf("%d",&n);
for(i=0; i<=n; ++i)
{
for(j=0; j<2*n-2*i; ++j)
{
printf(" ");
}
for(j=0; j<i+1; ++j)
{
printf("%5d",c(i,j));
}
printf("\n");
}
}
int c(int x,int y)
{
int z;
if ((y==0)||(y==x))
{
return 1;
}
else z = c(x-1,y-1) + c(x-1,y);
return z;
}