11050 JAVA 이항 계수 1

조합 공식 nCr을 사용해서 문제를 풀면된다. 이 때, 재귀 함수를 복습하기 위해 factorial 을 Iteration이 아닌 재귀로 만들었다.

 

파스칼 삼각형에 대해 아직 자세히 알지는 못하지만, 열심히 공부해봐야겠다.

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) {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		try {
			StringTokenizer st = new StringTokenizer(bf.readLine(), " ");
			int n = Integer.parseInt(st.nextToken());
			int k = Integer.parseInt(st.nextToken());
			
			System.out.println(factorial(n)/(factorial(k)*factorial(n-k)));
			
		} catch (IOException e) {
			// TODO Auto-generated catch block
			e.printStackTrace();
		}
	}
	
	public static int factorial(int a) {
		if(a <= 1) return 1;
		else return a*factorial(a-1);
	}

}