杨辉三角问题

杨辉三角问题

问题描述：打印输出杨辉三角：

杨辉三角的结构如下：

​ 1
​ 1 1
​ 1 2 1
​ 1 3 3 1
​ 1 4 6 4 1
​ 1 5 10 10 5 1
​ ……

样例输入：

6

样例输出：

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1

代码如下：

#include <cstdio>
const int maxn = 31;
int a[maxn][maxn];
int main() {
    // 填充最大的杨辉三角
    // 填充边界
    for(int i=0; i<maxn; ++i) {
        a[i][0] = a[i][i] = 1;
    }
    // 填充其他
    for(int i=2; i<maxn; ++i) {
        for(int j=1; j<i; ++j) {
            a[i][j] = a[i-1][j-1] + a[i-1][j];
        }
    }
    int n;
    while(scanf("%d", &n) == 1) {
        for(int i=0; i<n; ++i) {
            for(int j=0; j<=i; ++j) {
                if(j!=0) printf(" ");
                printf("%d", a[i][j]);
            }
            printf("\n");
        }
        printf("\n"); 
    }
    return 0;
}

输出结果：