[백준] 11050번 - 이항 계수 1 [Java]

https://www.acmicpc.net/problem/11050

 

[백준] 11050번 - 이항 계수 1 [Java]

---

1.  아이디어

 

작은 크기의 이항 계수를 구하는 문제로 조합 공식 nCk = n-1Ck-1 + n-1Ck 를 재귀적으로 구현해서 해결했다.

---

2. 문제풀이

 

nC1 = n, nC0 = 1, nCn = 1 이 재귀 함수의 종료 조건이 되게 설정하는 방식으로 구현했다.

---

3. 코드

 

import java.io.*;
import java.util.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());

        int N = Integer.parseInt(st.nextToken());
        int K = Integer.parseInt(st.nextToken());

        int ans = recur(N, K);
        System.out.println(ans);
    }

    private static int recur(int N, int K) {
        if (K == 1) return N;
        if (K == 0 || N == K) return 1;
        return recur(N - 1, K - 1) + recur(N - 1, K);
    }

}

---

4. 후기