题目描述

还记得中学时候学过的杨辉三角吗？具体的定义这里不再描述，你可以参考以下的图形： 
1 
1 1 
1 2 1 
1 3 3 1 
1 4 6 4 1 
1 5 10 10 5 1 

输入

输入数据包含多个测试实例，每个测试实例的输入只包含一个正整数n（1＜=n＜=30），表示将要输出的杨辉三角的层数。

输出

对应于每一个输入，请输出相应层数的杨辉三角，每一层的整数后面用一个空格，每一个杨辉三角后面加一个空行。

样例输入

2 3

样例输出

1 1 1 1 1 1 1 2 1

#include <stdio.h>
int main()
{
    int n,i,a[100][100],j;
    while (scanf(“%d”,&n)!=EOF)
    {
    for(i =1;i <=n;i ++)//数组的第一个元素的下标为1，与题目中第几行符合
    {
        a[i][1]=1;//由图形得出的结论，每一列的第一个和每一行的最后一个都为1.还有第一行和第二行的数都为1.
        a[i][i]=1;    
    }
    for(i =3;i <=n;i++)//从a[3][2]开始，i表示行,j表示列，a[i][j]为a[i-1][j] 与a[i-1][j-1]的和
    {
        for(j =2;j <=i;j++)
        {
            a[i][j]=a[i-1][j-1]+a[i-1][j];                                                                
        }
    }
    for(int k=1;k <=n;k++)
    {
        for(int t=1;t <=k;t++)
        {
            printf(“%d “,a[k][t]);
        }
        printf(“\n”);//每一列换行
    }
    printf(“\n”);//每一行换行
    }
    return 0;
}

思路解析：

1、对于杨辉三角这样利用相加得到的，可以利用二维数组进行计算。

2、注意：对于1要特殊处理，其他的数要找规律进行计算。

3、注意：对于换行要进行特殊处理，要用脑算分析要在哪里换行。