杭电oj 2032

题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=2032

杨辉三角

算法分析：

杨辉三角：第一列数为1，斜对角数为1，从第三行第二个数开始，这个数等于头顶数加上头顶数的左边数字。

注意：输出时i与j的值

我的ac代码：

#include<stdio.h>
int main() {
    int n,a[100][100];
    while (~scanf("%d",&n)) {
        for(int i=0;i<n;i++){
            a[i][0]=1;
            a[i][i]=1;
        }
        for(int i=2;i<n;i++){
            for(int j=1;j<=i-1;j++){
                a[i][j]=a[i-1][j]+a[i-1][j-1];
            }
        }
        for(int i=0;i<n;i++){
            printf("%d",a[i][0]);
            for(int j=1;j<=i;j++){
                printf(" %d",a[i][j]);
            }
            printf("\n");
        }
        printf("\n");

    }
    return 0;
}