[백준 온라인 저지] 11050. 이항 계수 1

- 입력: 첫째 줄에 N과 K가 주어진다. (1<=N<=10, 0<=K<=N)

 

- 출력: NCK를 출력한다.

 

import java.util.*;
class Main{
    public static void main(String[] args){
        Scanner scan = new Scanner(System.in);
        int n = scan.nextInt(), k = scan.nextInt();
        System.out.print(comb(n,k));
    }
    
    static int comb(int n, int k){
        int answer;
        if(k==0 || k==n) answer = 1;
        else if(k==1 || k==n-1) answer = n;
        else answer = comb(n-1,k) + comb(n-1,k-1);
        return answer;
    }
}