基础练习 杨辉三角形

#include <cstdio>
#include <cstring>
//#define LOCAL

int main()
{
#ifdef LOCAL
	freopen("input6.txt","r",stdin);
#endif
	int a[35][35], n, i, j;
	scanf("%d", &n);
	for(i = 1; i <= n; i++)
	{
		a[i][i] = a[i][1] = 1;  //每行第一个和最后一个为1 
	}
	for(i = 3; i <= n; i++)
	{
		for(j = 2; j < i; j++)
		{
			a[i][j] = a[i-1][j-1] + a[i-1][j];
		}
	}
	for(i=1;i<=n;i++)
	{
		for(j=1;j<=i;j++)
		{
			if(j==i)
				printf("%d",a[i][j]);
			else
				printf("%d ",a[i][j]);
		}
		printf("\n");
	}
	printf("\n");		
	return 0;
}