재귀함수로 조합 구현하기
#include int nCr(int n, int r) { if(r == 0 || r == n) { return 1; } else { return nCr(n-1, r-1) + nCr(n-1, r); } } int main(void) { int n, r; char c; scanf("%d%c%d", &n, &c, &r); printf("%d", nCr(n, r)); return 0; } 코드 해석 int nCr(int n, int r) == nCr이라는 함수를 정의하고 매개변수로 n,r을 정의한다 -------------------------------------------------------------------------------------------- if(r == 0 || r == n) { ret..