楊輝三角2032 hdoj

中学時代に習った楊輝三角を覚えていますか.具体的な定義はここでは説明しませんが、1 1 1 1 1 2 1 1 3 1 4 4 1 5 10 5 1を参照してください.
 
Input
入力データには複数のテストインスタンスが含まれ、各テストインスタンスの入力には正の整数n(1<=n<=30)のみが含まれ、出力する楊輝三角の層数を表す.
 
Output
各入力に対応して、対応する層数の楊輝三角を出力し、各層の整数間をスペースで区切り、各楊輝三角の後ろに空行を追加します.
 
Sample Input

   
   
   
   

    
    
    
    2 3
   
   
   
   

 
Sample Output

   
   
   
   

    
    
    
    1 1 1 1 1 1 1 2 1
   
   
   
   

 

#include <stdio.h>
#define M 101
int a[M][M]; int main() { int i,j; int n; while(scanf("%d",&n)!=EOF) {
        a[1][1] = 1;
        a[2][1] = 1;
        a[2][2] = 1; for(i=3;i<=n;i++) { for(j=2;j<i;j++) {
                a[i][j] = a[i-1][j-1] + a[i-1][j]; }
            a[i][1] = 1; //     1
            a[i][j] = 1; //     1 } for(i=1;i<=n;i++) { for(j=1;j<=i;j++) { if(j==1) //      {
                    printf("%d",a[i][j]); } else { //     
                    printf(" %d",a[i][j]); } }
            printf("
"); }
        printf("
"); } return 0; }