二項係数テーブルの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-:
以下のプログラムで使用されるアプローチは次のとおりです −
- テーブルを生成するためにユーザーから変数「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++プログラム
整数要素の配列で与えられ、タスクは配列の要素を乗算して表示することです。 例 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]を掛け続
-
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進数になる