💾

AtoZ; 처음부터 끝까지 기록하려고 노력합니다✍

📚STUDY/Etc

0. 이항계수란? binomial coefficient? 주어진 크기의 (순서 없는) 조합의 가짓수. n개의 원소를 가지는 집합에서 크기가 r 인 부분집합을 고르는 경우의 수. 보통 위의 식과 같이 계산한다. 1. 재귀로 보는 이항계수 이항계수는 점화식으로 구할 수도 있다. (파스칼의 삼각형을 같이 보면 수식을 이해하기 쉽다) #include long long bc(int n, int c) { if (n == c || c == 0) return 1; else return bc(n - 1, c) + bc(n - 1, c - 1); } int main(void) { int n, c; scanf("%d %d", &n, &c); printf("%lld\n", bc(n, c)); } 위의 식을 재귀로 표현했다. ..

2020. 2. 27.