HDOJ2032 ( 杨辉三角 ) 【水题、打表】

Problem : 2032 ( 杨辉三角 )     Judge Status : Accepted
RunId : 6013310    Language : C    Author : qq1203456195
Code Render Status : Rendered By HDOJ C Code Render Version 0.01 Beta

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int arr[31][31];
void init()
{
    int i,j;
    memset(arr,0,sizeof(arr));
    arr[0][0]=1;
    for (i=1;i<30;i++)
    {
        for (j=i;j>=0;j--)    arr[i][j]=arr[i-1][j]+arr[i-1][j-1];
    }
}
int main()
{
    int n,i,j;
    init();
    while (scanf("%d",&n)!=EOF)
    {
        for (i=0;i<n;i++)
        {
            printf("%d",arr[i][0]);
            for (j=1;j<=i;j++)        printf(" %d",arr[i][j]);
            printf("\n");
        }
        printf("\n");
    }
    return 0;
}