問題
下記の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 |
一番下の段の3は左上の1と真上の2を足してできています。
両端の1は0+1か1+0という計算で出来ています。
コメント