每天一道题 NYOJ 906 杨辉三角 (难度1)

/// NYOJ 906 AC !

#include <cstdio>
#include <cstdlib>
#include <cstring>
using namespace std;

int tx[32][32];

int main()
{
    for(int i=0;i<30;i++)
    {
        tx[i][0]=1;
        for(int j=1;j<i;j++)
        {
            tx[i][j]=tx[i-1][j-1]+tx[i-1][j];
        }
        tx[i][i]=1;
    }
    int k;
    while(scanf("%d",&k)==1)
    {
        for(int i=0;i<k;i++)
        {
            for(int j=0;j<i;j++)
            {
                printf("%d ",tx[i][j]);
            }
            printf("%d\n",tx[i][i]);
        }
        printf("\n");
    }
    return 0;
}