题杨辉三角

/*
杨辉三角 
*/

#include<stdio.h>

int Tri(int r,int c)
{
	if(c == 1 || c==r)
	{
		return 1;
	}
	else
	{
		return Tri(r-1,c-1)+Tri(r-1,c);
	}
} 

int main(void)
{
	int i,j,n;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	{
		for(j=1;j<=i;j++)
		{
			printf("%5d",Tri(i,j));
		}
		printf("\n");
	}
	
	return 0;
}