给定一个正整数值,假设“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{9times 8times 7times 6times 5times 4times 3times 2times 1} {6times 5times 4times 3times 2times 1)times 2times 1}=frac{362,880}{1440}=252$$
二项式系数表是为了计算n之间可以生成的多个值而形成的和 k.
Input-: value = 5 Output-:
下面程序中使用的方法如下 −
应用给定的公式,如果 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 </p><p> 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("</p><p>"); } } int main() { int value = 5; bin_table(value); return 0; }
以上是二项式系数表的C程序的详细内容。更多信息请关注PHP中文网其他相关文章!