백준 2775 부녀회장이 될테야

간단하게 재귀함수를 사용하면 쉽게 풀리는 문제

#include <iostream>

using namespace std;

int people(int k, int n){
    if(k == 0){
        return n;
    }
    else{
        int sum = 0;
        for(int i = 1; i <= n; i++){
            sum += people(k-1, i);
        }

        return sum;
    }
}

int main(){
    int t;
    cin >> t;

    for(int i = 0; i < t; i++){
        int k, n;

        cin >> k >> n;
        int sum;
        sum = people(k, n);
        cout << sum << "\n";
    }
    

    return 0;
}