Problem Description 还记得中学时候学过的杨辉三角吗？具体的定义这里不再描述，你可以参考以下的图形：

1

1 1

1 2 1

1 3 3 1

1 4 6 4 1

1 5 10 10 5 1
  Input 输入数据包含多个测试实例，每个测试实例的输入只包含一个正整数n（1<=n<=30），表示将要输出的杨辉三角的层数。
  Output 对应于每一个输入，请输出相应层数的杨辉三角，每一层的整数之间用一个空格隔开，每一个杨辉三角后面加一个空行。
  Sample Input

2 3
  Sample Output

1 1 1 1 1 1 1 2 1

解题思路
杨辉三角中每一层除左右两边的数，其他的数都等于上一层中同位置的数和其前一个位置的数的和。
用二维数组A[ ][ ]作为存储结构。有A[a][b]+=A[a-1][b]和A[a][b+1]+=A[a-1][b]。
注意输出的格式。

代码如下：

#include<stdio.h>
int main()
{

	int a,b,n;
	int judge;
	while(scanf("%d",&n)!=EOF)
	{
		int A[30][50]={0};
		A[0][0]=1;
		for(a=1;a<n;a++)
		{
			for(b=0;b<a;b++)
			{
				A[a][b]+=A[a-1][b];
				A[a][b+1]+=A[a-1][b];
			}
		}
		for(a=0;a<n;a++)
		{
			judge=0;
			for(b=0;b<a+1;b++)
			{
				if(judge==0)
				{
					printf("%d",A[a][b]);
				}
				else printf(" %d",A[a][b]);
				judge=1;
			}
			printf("\n");
		}
		printf("\n");
	}
	return 0;
}