zzulioj 1130：パスカルの三角形

1130：パスカルの三角形

タイトル説明

高校は、パスカルの三角形を知ったときに覚えていますか？具体的な定義は次のようなパターンを参照することができ、ここで説明されていません：
。1
1. 1。
1。1 2。
1. 3. 3. 1。
1. 4. 6. 4. 1。
1. 5. 1. 5 10 10。

エントリー

入力は、正の整数N（1 <= N <= 30）、パスカルの三角形を出力する層の数を表すが含ま。

輸出

パスカルの三角形は、層の対応する数、スペースで区切られた整数の間の各層を出力します。

サンプル入力のコピー

4

サンプル出力のコピー

1
1 1
1 2 1
1 3 3 1

C

#include<stdio.h>
int main()
{
	int n,i,j,a[31][31];
	scanf("%d",&n);
	for(i=0;i<n;i++)
		a[i][0]=1,a[i][i]=1;
	for(i=0;i<n;i++)
		for(j=0;j<=i;j++){
			if(i==j || j==0)
				a[i][j]=1;
			else
				a[i][j]=a[i-1][j]+a[i-1][j-1];
			printf("%d%c",a[i][j],j==i?'\n':' ');
		}
	return 0;
}