C#

조합(Combination) 함수 (C#)

기공이 2017. 7. 12. 15:15

간단하게 조합(Combination) 함수가 필요하게 되어 작성해놓고 계속해서 사용하려 한다.



단순하게 재귀가 아닌 nCr의 공식을 그대로 사용한다.


※ 입력에 오류는 없다고 가정한다.



1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
int Combination(int n, int r)
{
    int a, b;
    a = b = 1;
 
    for (int i = n; i > n - r; i--)
    {
        a *= i;
    }
 
    for (int i = 1; i <= r; i++)
    {
        b *= i;
    }
 
    return a / b;
}
cs



저작자표시 비영리 동일조건 (새창열림)