백준 이항계수1 (java)

N개 중에서 순서 상관없이 K개를 뽑는 경우의 수

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


class Main {
    public static void main(String[] args) throws IOException {

        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        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 result = factorial(N) / (factorial(N - K) * factorial(K));

        bw.write(Integer.toString(result));
        bw.flush();//flush 안하면 출력안됨
        bw.close();
        br.close();

    }

    public static int factorial(int n) {
        if (n == 1) {
            return 1;
        } else if (n==0) { //0도 들어가야 한다는 사실
            return 1;
        } else return n * factorial(n - 1);

    }

}