[2775] 백준 : 부녀회장이 될테야(C++)

 

* 접근한 방법
- k층의 n번째자리 = k-1층의 n번째자리 + k층의 n-1번째자리이므로 이를 재귀함수로 돌리자

#include <iostream>
using namespace std;

int count(int k, int n)
{
	if (k == 0)
	{
		return n;
	}
	if (n == 1)
		return 1;

	return count(k - 1, n) + count(k, n - 1);
}

int main()
{
	vector<pair<int, int>> v;
	int T = 0;
	cin >> T;

	int k = 0, n = 0;

	for (int i = 0; i < T; i++)
	{
		cin >> k >> n;
		cout << count(k, n) << "\n";
	}

	return 0;
}