Pascal's Triangle: Warm-up
Coddyの「コーディング面接チャレンジ - パック VI」コースのレッスン 2/3。
パスカルの三角形は、各数値がその直上にある2つの数値の合計となる、数値の三角形の配列です。
最初の行は数値1を含み、それ以降の各行は1で始まり1で終わります。パスカルの三角形には、二項係数や確率の計算など、数学的および組合せ論的な多くの応用があります。
サイズ5のパスカルの三角形：
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
チャレンジ
中級整数 n を受け取り、サイズ n のパスカルの三角形を二次元配列として表現する文字列を出力する関数 pascal を作成してください。
例:
入力: 5
出力: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]
入力: 3
出力: [[1],[1,1],[1,2,1]]
出力にはスペースを含めないでください！
自分で試してみよう
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
char* pascal(int n) {
// ここにコードを記述してください
}