HDOJ 2032 递推求组合数

杭电100题，牛们请略过。

# include <stdio.h>

int cnk[31][31];

void prepare(void)
{
    int i, j;
    
    for (i = 1; i < 31; ++i) cnk[i][0] = cnk[i][i] = 1;
    for (i = 2; i < 31; ++i)
    for (j = 1; j < i;  ++j)
           cnk[i][j] = cnk[i-1][j-1] + cnk[i-1][j];
}

int main()
{
    int n, i, j;
    
    prepare();
    while (~scanf("%d", &n))
    {
        for (i = 0; i < n; ++i)
        {
            printf("1");
            for (j = 1; j <= i; ++j) printf(" %d", cnk[i][j]);
            putchar('\n');
        }
        putchar('\n');
    }

    return 0;
}