백준 2775번: 부녀회장이 될테야

백준 2775번 부녀회장이 될테야

 

문제: www.acmicpc.net/problem/2775

 

#include <stdio.h>
#include <stdlib.h>
 
int num_of_resident(int, int);
 
int main()
{
    int T, k, n;
    int i, cnt;
 
    scanf("%d", &T);
 
    for (i = 0; i < T; i++) {
        scanf("%d", &k);
        scanf("%d", &n);
        if (n == 1)
            printf("1\n");
        else {
            cnt = num_of_resident(k, n);
            printf("%d\n", cnt);
        }
    }
    return 0;
}
 
// k층의 n호 주민의 수
int num_of_resident(int k, int n) {
    if (k == 0)
        return n;
    if (n == 1)
        return 1;
    return num_of_resident(k-1, n)+ num_of_resident(k, n - 1);
}