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

문제

풀이

💡재귀함수를 사용한다.

• K층 N호에 사는 인원수는?
  -> K층 N-1호의 인원수 1을 그대로 출력한다.
• 만약,
  K==0(0층)이면
  -> 입력받은 N을 그대로 출력
  N==1(1호)이면
  -> 1을 출력
  
  

#include <iostream>
using namespace std;

int Count(int k, int n)
{
	if (k == 0)
		return n;
	else if (n == 1)
		return 1;
	else {
		return (Count(k, n - 1) + Count(k - 1, n));
	}
}

int main(void) {
	int T, K, N;
	cin >> T;
	while (T--)
	{
		cin >> K; //층
		cin >> N; //호
		cout << Count(K, N) << endl;
	}
}