リソース制限
時間制限:1.0秒
メモリ制限:256.0MB
問題の説明
楊輝の三角形はパスカルの三角形とも呼ばれ、そのi + 1行目は(a + b)iの展開係数です。
その重要な特性の1つは、三角形の各数値が2つの肩の数値の合計に等しいことです。
楊輝の三角形の最初の4行を以下に示します。
1
1 1
1 2 1
1 3 3 1
nを指定して、最初のn行を出力します。
入力形式
入力には数値nが含まれます。
出力形式
Yanghui三角形の最初のn行を出力します。各行は、この行の最初の番号から順番に出力され、中央のスペースで区切られます。前に余分なスペースを出力しないでください。
サンプル入力4
サンプル出力
11
1
1 2 1
1 3 3 1
データサイズと規則1 <= n <= 34。
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int n = in.nextInt();
int[][] a = new int[n][n];
for(int i = 0;i<n;i++)
{
for(int j = 0;j<=i;j++)
{
if(j==0 || i == j)
a[i][j]=1;
}
}
for(int i = 1;i<n;i++)
{
for(int j = 1;j<i;j++)
{
a[i][j] = a[i-1][j] + a[i-1][j-1];
}
}
for(int i = 0;i<n;i++)
{
for(int j = 0;j<=i;j++)
{
System.out.print(a[i][j]+" ");
}
System.out.println();
}
}
}