C++에서 조합 및 순열을 계산하는 방법은 무엇입니까?

조합 및 순열은 조합론의 일부입니다. 순열은 요소를 한 번에 하나씩, 일부를 한 번에 또는 한 번에 모두 취하는 경우 요소 집합이 만들 수 있는 다른 배열입니다. 조합은 요소를 한 번에 하나씩, 일부 또는 한 번에 모두 가져오는 경우 요소를 선택하는 다양한 방법입니다.

총 n개의 요소가 있고 r개의 요소를 배열해야 할 때 순열의 수입니다.

총 n개의 요소가 있고 r개의 요소를 선택해야 하는 경우의 조합 수입니다.

C++에서 조합과 순열을 계산하는 프로그램은 다음과 같습니다.

예시

#include <iostream>
using namespace std;
int fact(int n) {
   if (n == 0 || n == 1)
   return 1;
   else
   return n * fact(n - 1);
}
int main() {
   int n, r, comb, per;
   cout<<"Enter n : ";
   cin>>n;
   cout<<"\nEnter r : ";
   cin>>r;
   comb = fact(n) / (fact(r) * fact(n-r));
   cout << "\nCombination : " << comb;
   per = fact(n) / fact(n-r);
   cout << "\nPermutation : " << per;
   return 0;
}

출력

위 프로그램의 출력은 다음과 같습니다.

Enter n : 5
Enter r : 3
Combination : 10
Permutation : 60