[백준] 11050번 : 이항 계수 1(JAVA)

수학도 열심히

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

11050번: 이항 계수 1

위의 문제는 BaekJoon Online Judge의 단계별로 풀어보기 중 16단계

 

수학3의 카테고리에 포함되어 있는 문제이다.

 

이항 계수(Binomial Coefficient)란 : 주어진 크기의 (순서 없는)조합의 가짓수이다.

 

예). 5C2 = 5! / (2! * (5-2)!) = 10

 

N의 범위가 10까지 밖에 안되어 재귀함수로 계산을 하였다.

import java.util.Scanner;

public class Question_11050 {

    public static int fac(int A) {
        if(A == 0)
            return 1;
        else if(A == 1)
            return 1;
        else
            return A * fac(A - 1);
    }

    public static void Cal(int N, int K) {
        int I = fac(N);
        int J = fac(K);
        int M = fac(N - K);
        System.out.println(I / (J * M));
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

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

        Cal(N, K);
    }
}