> 백엔드 개발 > C++ > 본문

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

WBOY
풀어 주다: 2023-08-26 12:49:13
앞으로
1467명이 탐색했습니다.

양의 정수 값이 주어지면 '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으로 문의하세요.
최신 이슈
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿