양의 정수 값이 주어지면 '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회 8회 7회 6회 5회 4회 3회 2회 1} {6times 5times 4times 3times 2times 1)times 2times 1}=frac{362,880}{1440}=252$$
이항계수표는 n 사이에서 생성될 수 있는 여러 값을 계산하기 위해 구성됩니다. and 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 printStep 2-> In main() Declare int value = 5 call bin_table(value) STOP
#include// 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(" "); } } int main() { int value = 5; bin_table(value); return 0; }
위 내용은 이항 계수 테이블을 위한 C 프로그램의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!