杭电-------2032杨辉三角（C语言写）

#include<stdio.h>
int a[][] = {  };

void init() {
    int i, j;
    for (i = ; i < ; i++) {
        a[i][] = ;
        a[i][i] = ;
    }
}

void yanghui(int start, int end) {
    int i, j;
    for (i = start; i < end; i++) {
        for (j = ; j < i; j++) {
            a[i][j] = a[i - ][j - ] + a[i - ][j];
        }
    }
}

int main() {
    int n, m;
    int max = ;
    int i, j;
    init();
    while (~scanf("%d", &n)) {
        if (n > max) {//为避免重复计算，将之前已经计算的保存下来，当需要输出的大于之前已经保存的最大值时
                      //才需要重新计算，否则可以直接输出
            yanghui(max, n);
            max = n - ;
        }
        for (i = ; i < n; i++) {
            for (j = ; j <= i; j++) {
                if (j != i) {
                    printf("%d ", a[i][j]);
                }
                else {
                    printf("%d", a[i][j]);
                }
            }
            printf("\n");
        }
        printf("\n");
    }
    return ;
}