JavaScript でパスカルの三角形を作ってみた

タイトルにある通り、JavaScript でパスカルの三角形を作ってみました。

ソースコード

<div id="pascal_triangle"></div>
@charset "UTF-8";

.row .wrapper {
    display: flex;
    width: min-content;
    margin-left: auto;
    margin-right: auto;
}

.cell {
    width: 40px;
    padding: 3px 4px;
    text-align: center;
}
let N = 7; // 段の数
let C = []; // C[n][k] == n_C_k

C.push([1]);
for (let n = 1; n < N; n++) {
    C.push(new Array(n + 1));
    C[n][0] = 1;
    C[n][n] = 1;
}

for (let n = 2; n < N; n++) {
    for (let k = 1; k < n; k++) {
        C[n][k] = C[n - 1][k - 1] + C[n - 1][k];
    }
}

let output_html = '';

for (let n = 0; n < N; n++) {
    output_html += '<div class=\"row\"><div class=\"wrapper\">';
    for (let k = 0; k <= n ; k++) {
        output_html += '<div class=\"cell\">' + C[n][k] + '</div>';
        
    }
    output_html += '</div></div>'
}

document.getElementById("pascal_triangle").innerHTML = output_html;

コメント

タイトルとURLをコピーしました