1
2
3
4
5
6
7
8
9
10
scanf("%d %d", &n, &r);
 
int combination(int n, int r)
{
    if(n == r || r == 0)
        return 1;
 
    else
        return combination(n - 1, r - 1) + combination(n - 1, r);
}
cs

0.000102342s


1
2
3
4
5
6
7
8
9
10
11
scanf("%d %d", &n, &r);
 
int combination(int n, int r)
{
    if(n == r || r == 0)
        return 1;
    else if(r == 1)
        return n;
    else
        return combination(n - 1, r - 1) + combination(n - 1, r);
}
cs

0.000135197s


1
2
3
4
5
6
7
8
9
10
11
scanf("%d %d", &n, &r);
 
int combination(int n, int r)
{
    if(r == 1)
        return n;
    else if(n == r || r == 0)
        return 1;
    else
        return combination(n - 1, r - 1) + combination(n - 1, r);
}
cs

0.000100405s


n = 5, r = 2 기준으로 했습니다.

시간은 chrono 라이브러리 사용해서 쟀어요.