코딩/C언어

조합 계산 (재귀함수)

런던전통손만두 2019. 3. 18. 18:47
반응형
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <stdio.h>
int comb(int n, int r)
{
    if (r == 0 || r == n)
        return 1;
    else
        return comb(n - 1, r - 1+ comb(n - 1, r);
 
}
int main(void)
{
    int C10_5;
    C10_5 = comb(105);
 
    printf("%d\n", C10_5);
 
    return 0;
}
cs

 

 

결과:

 

반응형