[백준11050/JAVA] 이항 계수 1

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

11050번: 이항 계수 1

 

 

풀이

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine()," ");
        int n = Integer.parseInt(st.nextToken());
        int k = Integer.parseInt(st.nextToken());

        System.out.println(recur(n,k));

    }

    public static int recur(int n, int k){
        if( (k==0) || (n ==k)) return 1;
        return recur(n-1,k) + recur(n-1,k-1);
    }
}

 

설명

이항 계수의 특성을 이용해서 재귀 함수로 구현.