>백엔드 개발 >C++ >이항 계수 테이블을 위한 C 프로그램

이항 계수 테이블을 위한 C 프로그램

WBOY
WBOY앞으로
2023-08-26 12:49:131515검색

양의 정수 값이 주어지면 'val'이라고 가정하고 작업은 이항 계수 B(n, k)의 값을 인쇄하는 것입니다. 여기서 n과 k는 0에서 val 사이의 값이므로 결과를 표시합니다.

What is Binomial Coefficient

이항 계수(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.

Example

的中文翻译为:

示例

Input-: value = 5
Output-:

이항 계수 테이블을 위한 C 프로그램

아래 프로그램에서 사용한 접근 방식은 다음과 같습니다

  • 테이블 생성을 위해 사용자로부터 'val' 변수를 입력합니다
  • 이항 계수의 값은 0에서 'val' 사이에 있기 때문에 0에서 'val'까지 루프를 시작하세요
  • n과 k가 0이 아닌 경우 주어진 공식을 적용하세요

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

  • 결과 인쇄

Algorithm

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

Example

的中文翻译为:

示例

#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;
}

输ude

이항 계수 테이블을 위한 C 프로그램

위 내용은 이항 계수 테이블을 위한 C 프로그램의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
이 기사는 tutorialspoint.com에서 복제됩니다. 침해가 있는 경우 admin@php.cn으로 문의하시기 바랍니다. 삭제