BOJ - 이항 계수 1 11050

 

해결방법

이항계수라는 것은 다음 공식처럼 재귀함수를 이용하여 풀 수 있다.

 

물론 자리수가 조금만 커지게 된다면 저 방식으로는 제한시간 내에 풀 수 없을 것이다.

다음번에 비슷한 문제가 나오게 된다면 새로운 해법을 가져오겠다.

 

풀이는 재귀함수를 이용하여 계산을 반복했다.

 

정답 코드

#include <iostream>

using namespace std;

static int LeeHang(int n, int r)
{
	if (r == 0 || n == r)
		return 1;

	return LeeHang(n - 1, r - 1) + LeeHang(n - 1, r);
}

int main()
{
	int N, K, Out = 0;

	cin >> N >> K;

	Out = LeeHang(N, K);

	cout << Out;

	return 0;
}