二項係数テーブルの C プログラム

正の整数値が与えられた場合、たとえば「val」とします。タスクは二項係数 B(n, k) の値を出力することです。ここで、n と k は 0 から val までの任意の値であるため、結果を表示します。

二項係数とは

##二項係数 (n, k) は、与えられた 'n' 個の可能性から 'k' 個の結果を選択する順序です。正の n と k の二項係数の値は、

$$C_k^n=\frac{n!}{(n-k)!k!}$$

で与えられます。ここで、 n >= k

Example

の中国語翻訳:

例

Input-: B(9,2)
Output-:

$$B_2^9=\frac{9!}{( 9-2)!2!}$$

$$\frac{9\times 8\times 7\times 6\times 5\times 4\times 3\times 2\times 1}{6\ 5 倍\倍 4\倍 3\倍 2\倍 1)\倍 2\倍 1}=\frac{362,880}{1440}=252$$

二項係数表とは

二項係数テーブルは、n と k の間で生成できる複数の値を計算するために作成されます。

#以下のプログラムで使用されるアプローチは次のとおりです

-

テーブルを生成するためにユーザーから変数 'val' を入力します

二項係数の値は 0 から 'val' の間にあるため、ループを 0 から 'val' まで開始します。

n と k が 0 でない場合は、指定された式を適用します

B(m, x) = B(m, x - 1) * (m - x 1) / x
• 結果を出力

• アルゴリズム

  Input-: value = 5
  Output-:

  例

  の中文翻訳:
例

• START
  Step 1-> declare function for binomial coefficient table
     int bin_table(int val)
     Loop For int i = 0 and i <= val and i++
        print i
        Declare int num = 1
        Loop For int j = 0 and j <= i and j++
        If (i != 0 && j != 0)
           set num = num * (i - j + 1) / j
        End
           print num
     End
     print </p><p>
  Step 2-> In main()
     Declare int value = 5
     call bin_table(value)
  STOP

出力

以上が二項係数テーブルの C プログラムの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。