BOJ 2775번 :: 부녀회장이 될테야

#문제

 

#작성 코드

#include <iostream>
#include <stdio.h>

int howmany(int k, int n){
	int sum=0;
	if( k == 0 ){
		return n;
	}
	for( int i=1; i<=n; i++){
		sum+= howmany(k-1, i);
	}
	return sum;
}
int main()
{
	int T;
	scanf("%d", &T);
	int k, n;
	while(T--){
		scanf("%d", &k);
		scanf("%d", &n);
		
		printf("%d\n", howmany(k, n));
	}	
	return 0;
}

##