C++에서 nCr 값을 계산하는 프로그램

n C r이 주어지면 여기서 C는 조합을 나타내고 n은 총 수를 나타내고 r은 집합에서 선택을 나타냅니다. 작업은 nCr의 값을 계산하는 것입니다.

조합은 배열을 고려하지 않고 주어진 데이터에서 데이터를 선택하는 것입니다. 순열과 조합은 순열이 배열하는 과정이고 조합이 주어진 집합에서 요소를 선택하는 과정이라는 점에서 다릅니다.

순열 공식은 -:

nPr = (n!)/(r!*(n-r)!)

예시

Input-: n=12 r=4
Output-: value of 12c4 is :495

알고리즘

Start
Step 1 -> Declare function for calculating factorial
   int cal_n(int n)
   int temp = 1
   Loop for int i = 2 and i <= n and i++
      Set temp = temp * i
   End
   return temp
step 2 -> declare function to calculate ncr
   int nCr(int n, int r)
      return cal_n(n) / (cal_n(r) * cal_n(n - r))
step 3 -> In main()
   declare variable as int n = 12, r = 4
   print nCr(n, r)
Stop

예시

#include <bits/stdc++.h>
using namespace std;
//it will calculate factorial for n
int cal_n(int n){
   int temp = 1;
   for (int i = 2; i <= n; i++)
      temp = temp * i;
   return temp;
}
//function to calculate ncr
int nCr(int n, int r){
   return cal_n(n) / (cal_n(r) * cal_n(n - r));
}
int main(){
   int n = 12, r = 4;
   cout <<"value of "<<n<<"c"<<r<<" is :"<<nCr(n, r);
   return 0;
}

출력

value of 12c4 is :495