[class2] (백준 11050) 이항 계수 1

문제

자연수 $N$과 정수 $K$가 주어졌을 때 이항 계수 $(\genfrac{}{}{0ex}{}{N}{K})$를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 $N$과 $K$가 주어진다. (1 ≤ $N$ ≤ 10, 0 ≤ $K$ ≤ $N$)

출력

 $(\genfrac{}{}{0ex}{}{N}{K})$를 출력한다.

제한

예제 입력 1

5 2

예제 출력 1

10

힌트

출처

• 문제를 만든 사람: baekjoon

 

#include <iostream>
using namespace std;
int GetBinomialCoefficient(int N, int K)
{
	if (N == 0 || K == 0 || N == K)
		return 1;
	return GetBinomialCoefficient(N - 1, K - 1) + GetBinomialCoefficient(N - 1, K);
}
int main()
{
	int N,K;
	cin >> N >> K;
	cout << GetBinomialCoefficient(N, K)<<endl;
	
	return 0;
}