杨辉三角

/*杨辉三角形
题目描述：
输出n行杨辉三角形，如下：
1                                                      
1 1                                                     
1 2 1                                                      
1 3 3 1
…………
注意：输出时，每行最后一个数字后面无空格，否则无法通过机判；
输入描述：
输入为一个正整数n<n<=10)；
输出描述描述：
输出为n行杨辉三角形；                       */
 #include <stdio.h>
void main()
{
    int a[100][100];
    int n;
    int i,j;
    scanf("%d",&n);
    for(i=0;i<n;i++)
        a[i][0]=1;
    for(i=1;i<n;i++)
        a[i][i]=1;
    for(i=2;i<n;i++)
        for(j=1;j<i;j++)
            a[i][j]=a[i-1][j-1]+a[i-1][j];//!!!!!!!!!!
    for(i=0;i<n;++i)
    {
        for(j=0;j<i;j++)
            printf("%d ",a[i][j]);    
        printf("%d",a[i][i]);
        printf("\n");
    }
}