BASIC-6 杨辉三角

#include <cstdio>
const int MAXN = 110;

int n, number[MAXN][MAXN];

int main() {
    scanf("%d",&n);
    for(int i=0; i<n; i++)
        number[i][0] = number[i][i] = 1;
    for(int i=2; i<n; i++)
        for(int j=1; j<i; j++)
            number[i][j] = number[i-1][j] + number[i-1][j-1];
    for(int i=0; i<n; i++) {
        for(int j=0; j<=i; j++) {
            printf("%d ",number[i][j]);
        }
        printf("\n");
    }

    return 0;
}