[11050] 이항 계수 1

---

이항계수를 구하는 문제이다

 

nCk를 구하면 되는 문제임

nCk = (n!)/(k! * (n-k)!)

factorial을 알면 풀 수 있는 문제이다

나는 재귀형식으로 구성하였다

#include <iostream>
using namespace std;

int N, K;

int factorial(int n) {
	if (n <= 1)return 1;
	return n * factorial(n - 1);

}

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	cin >> N >> K;

	printf("%d", factorial(N) / (factorial(K) * factorial(N - K)));

}