백준 11050번 이항계수 1

주어진 두 숫자(N, K)의 이항계수를 구하는 문제다.

 

이항계수 공식

본 문에서는 공식의 r 대신 K를 대입한다.

 

이항계수 공식에 따라 fatorial을 재귀함수로 구현하여 풀이했다.

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {

        Scanner in = new Scanner(System.in);

        int N = in.nextInt();
        int K = in.nextInt();

        int ans = factorial(N) / (factorial(K) * factorial(N - K));

        System.out.println(ans);
    }

    public static Integer factorial(Integer n) {

        if (n <= 1) {
            return 1;
        }

        return n * factorial(n - 1);
    }
}