还记得中学时候学过的杨辉三角吗？具体的定义这里不再描述，你可以参考以下的图形：
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

问题分析：可以先把杨辉三角存放到数组中，再按照题目的要求进行输出，这样想比较简单，当然也可以直接按照题目的要求打印出来，鉴于这是初学者的编程题，我就按照最容易接受的方式写出代码，如下：

#include<stdio.h>
void main()
{
    int n;
    int a[30][31]={0};
    int i,j;

    a[0][0]=a[1][0]=a[1][1]=1;                //杨辉三角只有2层的时候，这个是基础

    for(i=2;i<30;i++)                  
        for(j=0;j<i+1;j++)
        {
            if(j==0||j==i)
                a[i][j]=1;                      //如果是第一个数或者最后一个数，则直接1
            else
                a[i][j]=a[i-1][j-1]+a[i-1][j];  //否则这个数等于上一行对应的数相加
        }

        while(scanf("%d",&n)!=EOF)                //按照要求打印
        {
            for(i=0;i<n;i++)
            {
                for(j=0;a[i][j]!=0;j++)
                {
                    if(j==i)
                        printf("%d",a[i][j]);
                    else
                        printf("%d ",a[i][j]);  //注意，最有一个数不能有空格
                }
                printf("\n");                    
            }
            printf("\n");                     //注意，题目最后要求两个三角形之间有一个空行

        }
}