[C++] combination.cpp 조합값 계산하기

 

 

 

Power C++ 교재 151p.

수학적인 조합 값을 구하는 예제 

 

[조건] 사용자 정의 함수가 다른 사용자 정의 함수를 호출

 

//
//  main.cpp
//  function
//
//  Created by yeonsu on 2022/05/22.
//

#include <iostream>
using namespace std;

/*함수 원형 정의*/
int get_integer(void); //사용자로부터 정수를 입력받는 함수
int combination (int n, int r); //조합 계산 함수
int factorial(int n); //팩토리얼 계산 함수

int main(){
/*정수를 입력받는 함수의 반환값을 변수 a,b에 저장*/
    int a, b;
a = get_integer();
b = get_integer();
cout << "C(" << a << "," << b << ") = " << combination(a, b) << endl;
system("pause");
return 0;
}

/*함수 정의*/
int get_integer(void){
int n;
cout << "정수를 입력하시오: ";
cin >> n;
return n;
}

int factorial(int n){
int i;
int result = 1; //result의 초기값을 반드시 1이어야 한다.
for(i = 1; i <= n; i++)
result *= i;
return result;
}

int combination(int n, int r){
return (factorial(n)/(factorial(r) * factorial (n-r)));
}

---

실행 결과