백준 JAVA 11050 이항 계수 1

 

이항 계수 라는걸 처음봤다..

위와 같이 정의되어있어서, 직접 분모와 분자의 식을 구해서 풀었다.

또한, 재귀함수를 이용했다.

package BAEKJOON;

import java.util.Scanner;

public class NO11050 {

    public static int factorial(int a ) {
        if( a == 1) {
            return 1;
        }
        return a * factorial(a-1);
    }

    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);
        int a = sc.nextInt();
        int b = sc.nextInt();

        int answer = factorial(a) / (factorial(b) * factorial(a-b));
        System.out.println(answer);

    }
}