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

https://www.acmicpc.net/problem/2775

using System;

class Program
{
    static int check(int k,int n){
        int sum=0;
        if(k==0) return n;
        else{
            for(int i=1;i<=n;i++){
                sum+=check(k-1,i);
            }
        }
        return sum;
    }
    static void Main() {
        string s=Console.ReadLine();
        int t=int.Parse(s);
        for(int i=0;i<t;i++){
            string s1=Console.ReadLine();
            string s2=Console.ReadLine();
            int k=int.Parse(s1);
            int n=int.Parse(s2);
            Console.WriteLine(check(k,n));
        }
    }
}