JavaScript のヤン・フイ・トライアングルの例

Yang Hui の三角形は、二項累乗展開の係数を計算するために不可欠なツールです。数値で配置された三角形の数表です。

効果は以下のとおりです。

情報: ヤン・ホイの三角形の n 行目の最初の数は 1、2 番目の数は 1×(n-1)、3 番目の数は 1×(n-1)×(n-2)/2 です。 4 番目の数は、1×(n-1)×(n-2)/2×(n-3)/3…などとなります。 ヤン・ホイの三角形のもう 1 つの重要な特徴は、各行の最初と最後の数字が両方とも 1 で、中央の数字が前の行の隣接する 2 つの数字の合計に等しいことです。通常、これが順列や組み合わせで使用されます。 : C(m,n) = C(m-1,n-1)+C(m-1,n) 上記のプロパティに基づいて、この関数を使用して、Yang Hui 三角形を簡単に計算できます。この関数は、取得する Yang Hui 三角形の行数を 1 つのパラメーターとして受け入れます。

function Pascal(n){ //Yang Hui の三角形、N は行数です
 //
}

この関数でネストと外層に 2 つの for ループを使用しますループの数は行の数であり、内側のループは各行の各項目です。

for( var i = 0 ; i  for ( var j = 0 ; j }
 document.write("")

コードをコピーします

 //残りは一緒に加算されます
 else return Combination(m-1,n-1)+Combination(m-1,n)
}


 コードをコピーします