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

설명

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

입력

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

출력

(NK)를 출력한다.

풀이

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;
    }
}

 

www.acmicpc.net/problem/11050

11050번: 이항 계수 1