> 백엔드 개발 > C++ > nCr과 nPr을 찾는 C 프로그램

nCr과 nPr을 찾는 C 프로그램

WBOY
풀어 주다: 2023-08-28 23:05:12
앞으로
1095명이 탐색했습니다.

nCr과 nPr을 찾는 C 프로그램

C 프로그래밍 언어에서 nCrcombination이라고 합니다. nCr은 n개 개체 모음에서 r개 개체를 선택합니다. 여기서 개체의 순서는 중요하지 않습니다.

nPrpermutation이라고 합니다. nPr은 순서 또는 순서대로 배열되어야 하는 "n"개 개체 집합 중 "r"개 개체를 배열한 것입니다.

순열 및 조합 공식

C 언어에서 주어진 숫자의 순열 및 조합을 구하는 공식은 다음과 같습니다.

  • nCr = n!/(r!*(n-r)!)
  • nPr = n!/( n-r) !.

nCr을 찾는 논리는 다음과 같습니다. -

result = factorial(n)/(factorial(r)*factorial(n-r));
로그인 후 복사

nPr을 찾는 논리는 다음과 같습니다. -

result = factorial(n)/factorial(n-r);
로그인 후 복사

Example

다음은 주어진 숫자의 순열과 조합을 찾는 C 프로그램입니다. −

#include <stdio.h>
long factorial(int);
long find_ncr(int, int);
long find_npr(int, int);
int main(){
   int n, r;
   long ncr, npr;
   printf("Enter the value of n and r</p><p>");
   scanf("%d%d",&n,&r);
   ncr = find_ncr(n, r);
   npr = find_npr(n, r);
   printf("%dC%d = %ld</p><p>", n, r, ncr);
   printf("%dP%d = %ld</p><p>", n, r, npr);
   return 0;
}
long find_ncr(int n, int r) {
   long result;
   result = factorial(n)/(factorial(r)*factorial(n-r));
   return result;
}
long find_npr(int n, int r) {
   long result;
   result = factorial(n)/factorial(n-r);
   return result;
}
long factorial(int n) {
   int c;
   long result = 1;
   for (c = 1; c <= n; c++)
   result = result*c;
   return result;
}
로그인 후 복사

Output

위 내용을 실행합니다. 프로그램을 실행하면 다음과 같은 출력이 생성됩니다. -

Enter the value of n and r
5 2
5C2 = 10
5P2 = 20
로그인 후 복사

위 내용은 nCr과 nPr을 찾는 C 프로그램의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

관련 라벨:
원천:tutorialspoint.com
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
최신 이슈
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿