자연수 N
과 정수 k
가 주어졌을 때 이항 계수
를 구하는 프로그램을 작성하시오.
첫째 줄에 N
과 K
가 주어진다. (1 ≤ N ≤ 10, 0 ≤ K ≤ N)
를 출력한다.
5 2
10
-문제를 만든 사람: baekjoon
import java.util.Scanner;
public class Code11050 {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int N=sc.nextInt();
int K=sc.nextInt();
System.out.println(fact(N)/(fact(K)*fact(N-K)));
}
public static int fact(int n){
if(n==0 || n==1){
return 1;
}
return n*fact(n-1);
}
}
https://ko.wikipedia.org/wiki/%EC%9D%B4%ED%95%AD_%EA%B3%84%EC%88%98
https://namu.wiki/w/%EC%9D%B4%ED%95%AD%EC%A0%95%EB%A6%AC
이항계수에 대해서 먼저 알아봤다.