C++ . 함수 이용하여 조합 (nCr)구하기

<두 번째 코딩일지>

 

Q. 문제 : fact함수를 이용하여 조합(nCr) 나타내기

 

1. fact함수에는 무슨 내용을 코딩할지 생각하기

-즉, 팩토리얼을 나타내는 것.

              5! = 5x4x3x2x1 코드 작성하기

 

2. main함수 - 전체적인 부분 틀 잡아보기 (n입력,r입력)

 

 

 

틀을 잡아봤다면!! C++로 코딩해볼까요??~~~~

 

 

 

 

 

#include <iostream>  
using namespace std ;

//fact 함수 코드

int fact(int n) {
int x = 1, y = 1;

while (y <= n) {

x = x * y ;  
y++;             

 

}

return x;   // x값으로 반환하기. 따라서 fact함수의 결과값은 x의 값으로 나타난다.
}

//main 함수 코드

int main() {

int n, r ,nCr ;

cout << " n =" ;   cin >> n ;
cout << " r =" ;   cin >> r ;

nCr = fact(n) / (fact(n) - fact(r)) * fact(r) ;     

조합 공식 (이미지 출처: Naver)

cout << " nCr = " << nCr ;


system("pause") ;
return 0 ;

}