[java] 11050. 이항 계수 1

문제

자연수 �\(N\)과 정수 �\(K\)가 주어졌을 때 이항 계수 (��)\(\binom{N}{K}\)를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 �\(N\)과 �\(K\)가 주어진다. (1 ≤ �\(N\) ≤ 10, 0 ≤ �\(K\) ≤ �\(N\))

출력

 (��)\(\binom{N}{K}\)를 출력한다.

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

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 output = binomialCoefficient(N,K);
        System.out.println(output);
    }
    // 팩토리얼 계산 함수
    public static int factorial(int n) {
        if (n == 0 || n == 1) {
            return 1;
        }
        return n * factorial(n - 1);
    }

    // 이항 계수 계산 함수
    public static int binomialCoefficient(int n, int k) {
        if (k < 0 || k > n) {
            return 0; // 잘못된 입력 처리
        }
        return factorial(n) / (factorial(k) * factorial(n - k));
    }
}

팩토리얼 계산 함수와 이항 계수 계산 함수는 외워둘까보다.