每日一题75——打印出杨辉三角形

打印出杨辉三角形（要求打印出10行如下图）

 1

1 1

1 2 1

1 3 3 1

1 4 6 4 1

1 5 10 10 5 1

解题思路：

a[i][j] = a[i - 1][j] + a[i - 1][j - 1]

代码：

int main(void) {
    int a[10][10]; 
    for (int i = 0; i < 10; i++) {
        for (int j = 0; j <= i; j++) {
            if (i == 0 || i == j || j==0) {
                a[i][j] = 1;
            }
            else {
                a[i][j] = a[i - 1][j] + a[i - 1][j - 1];
            }
        }
    }
    for (int i = 0; i < 10; i++) {
        for (int j = 0; j <= i; j++) {
            printf("%d ", a[i][j]);
        }
        printf("\n");
    }
    return 0;
}