[ 백준 11050 / Java ] 이항 계수 1

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

11050번: 이항 계수 1

 

풀이

이항 계수 (Bionomial coefficient), 말 그래로 '두 개의 항(이항)을 전개하여 계수로 나타낸 것'이다.

이항 계수는 경우의 수를 계산할 때 N개의 서로 다른 물건 중에서 K개 물건을 선택하는 것을 N개에서 K개를 선택하는 조합이라고 한다.

즉, N개 중에서 서로 다른 K개를 고르는 조합의 수이다.

 

이항 계수의 표기법이다.

 

import java.util.Scanner;
 
public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
 
        int n = scan.nextInt();        // 자연수 N
        int k = scan.nextInt();        // 정수 K
 
        int result = factorial(n) / (factorial(n - k) * factorial(k)); // 이항 계수 (NK)
        System.out.println(result);
    }
 
    // 팩토리얼
    public static int factorial(int n) {
        if (n <= 1)
            return 1;
        else
            return factorial(n - 1) * n;
    }
}