2775번: 부녀회장이 될테야 [C++]

문제

 

 

풀이

k층의 n호에는 k층 n-1호에 사는 사람 수와 k-1층 n호에 사는 사람 수를 더한 만큼 살고 있다.

#include <iostream>

using namespace std;

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

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

int main() {	
	int t, k, n;

	cin >> t;

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

	return 0;
}