白俊2775は女性会長になる.cpp

#include <iostream>
using namespace std;
int getNum(int a, int b){
  if(b == 1)
    return 1;
  if(a == 0)
    return b;
  return (getNum(a-1, b) + getNum(a, b-1));
}

int main() {
  int T, k, n;
  cin>>T;
  for(int i=0; i<T; i++){
    cin>>k>>n;
    cout<<getNum(k, n)<<'\n';
  }
}

アルゴリズム
1)数学アルゴリズムの問題に対しては,規則を探すことが重要であるようである.k層n号=k-1層n号+k層n-1号

2)このように再帰関数を変換すると,2つのケースが発生する.