Baekjoon11050: 이항계수

이항 계수 1

1 초

256 MB

26624

17107

14770

64.442%

 

 

풀이

입력값 N, K에 대하여 이항 계수 (N K)의 값은 N!/K!(N-K)! 이다.

팩토리얼 메소드를 활용한다.

import java.util.*;
public class Main {
    static int Fac(int N) {
		if(N<=1)return 1;
		return Fac(N-1)*N;
	}
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();
		int K = sc.nextInt();
		System.out.print(Fac(N)/Fac(K)/Fac(N-K));
}}