Cプログラミング
 Computer >> コンピューター >  >> プログラミング >> Cプログラミング

二項係数テーブルの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

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 \ times 5 \ times 4 \ times 3 \ times 2 \ times 1)\ 2回\回1}=\ frac {362,880} {1440} =252 $$

二項係数表とは

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

Input-: value = 5
Output-:

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

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

  • テーブルを生成するためにユーザーから変数「val」を入力します
  • 二項係数の値は0から「val」の間にあるため、0から「val」までループを開始します
  • nとkが0でない場合は、与えられた式を適用します

    B(m、x)=B(m、x --1)*(m --x + 1)/ x

  • 結果を印刷する
アルゴリズム
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 \n
Step 2-> In main()
   Declare int value = 5
   call bin_table(value)
STOP

#include <stdio.h>
// Function for binomial coefficient table
int bin_table(int val) {
   for (int i = 0; i <= val; i++) {
      printf("%2d", i);
      int num = 1;
      for (int j = 0; j <= i; j++) {
         if (i != 0 && j != 0)
         num = num * (i - j + 1) / j;
         printf("%4d", num);
      }
      printf("\n");
   }
}
int main() {
   int value = 5;
   bin_table(value);
   return 0;
}

出力

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


  1. 配列要素の乗算のためのC++プログラム

    整数要素の配列で与えられ、タスクは配列の要素を乗算して表示することです。 例 Input-: arr[]={1,2,3,4,5,6,7} Output-: 1 x 2 x 3 x 4 x 5 x 6 x 7 = 5040 Input-: arr[]={3, 4,6, 2, 7, 8, 4} Output-: 3 x 4 x 6 x 2 x 7 x 8 x 4 = 32256 以下のプログラムで使用されるアプローチは次のとおりです − 一時変数を初期化して、最終結果を1で格納します ループを0からnまで開始します。nは配列のサイズです 最終結果を得るには、tempの値にarr[i]を掛け続

  2. C++での8進数から10進数への変換のプログラム

    入力として8進数を指定すると、タスクは指定された8進数を10進数に変換することです。 コンピューターの10進数は10進数で表され、8進数は0から7までの8進数で表されますが、10進数は0から9までの任意の数字にすることができます。 8進数を10進数に変換するには、次の手順に従います- 余りから右から左に数字を抽出し、それを0から始まる累乗で乗算し、(桁数)–1まで1ずつ増やします。 8進数から2進数に変換する必要があるため、8進数の基数は8であるため、累乗の基数は8になります。 指定された入力の桁にベースとパワーを掛けて、結果を保存します 乗算されたすべての値を加算して、10進数になる