【第13回】2次元配列問題:パスカルの三角形を作成する。

JAVAロジック問題

問題

下記の15段までのパスカル三角形をコンソールに表示するプログラムを作成しなさい。
コンソール表示する際に値と値の間はスペースやカンマなどで区切るように表示してください。

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1
1 8 28 56 70 56 28 8 1
1 9 36 84 126 126 84 36 9 1
1 10 45 120 210 252 210 120 45 10 1
1 11 55 165 330 462 462 330 165 55 11 1
1 12 66 220 495 792 924 792 495 220 66 12 1
1 13 78 286 715 1287 1716 1716 1287 715 286 78 13 1
1 14 91 364 1001 2002 3003 3432 3003 2002 1001 364 91 14 1

 

答えはこちら

 

ヒント

ヒント1:パスカル三角形の法則

左上の数字と真上の数字を足した数字で値を決めています。

例えば

1
1 1
1 2 1
1 3 3 1

 

一番下の段のは左上の1と真上の2を足してできています。
両端の1は0+1か1+0という計算で出来ています。

 

コメント