계승을 사용하여 조합을 계산하는 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, result;
   cout<<"Enter n : ";
   cin>>n;
   cout<<"\nEnter r : ";
   cin>>r;
   result = fact(n) / (fact(r) * fact(n-r));
   cout << "\nThe result : " << result;
   return 0;
}

출력

Enter n : 10
Enter r : 4
The result : 210

위의 프로그램에서 코드는 숫자의 계승을 계산하는 fact() 함수에 있습니다.

if (n == 0 || n == 1)
return 1;
else
return n * fact(n - 1);

main() 함수에서는 사용자가 두 개의 조합 숫자를 입력합니다. 'result' 변수는 factorial을 사용하여 계산된 조합 값을 저장합니다.

cout<<"Enter n : ";
cin>>n;
cout<<"\nEnter r : ";
cin>>r;
result = fact(n) / (fact(r) * fact(n-r));