https://www.acmicpc.net/problem/2775
코드
#include <iostream>
using namespace std;
int num(int a, int b) {
if (a == 0)
return b;
if (b == 1)
return 1;
return (num(a - 1, b) + num(a, b - 1));
}
int main() {
int T; //테스트 케이스 개수
int k; //층
int n; //호수
int result = 0;
cin >> T;
for (int i = 0; i < T; i++) {
cin >> k >> n;
cout << num(k, n) << endl;
}
return 0;
}
반응형
'코딩 테스트 > C++' 카테고리의 다른 글
[백준/C++] 10250: ACM 호텔 (0) | 2022.05.13 |
---|---|
[백준/C++] 2869: 달팽이는 올라가고 싶다 (0) | 2022.05.13 |
[백준/C++] 1193: 분수찾기 (0) | 2022.05.13 |
[백준/C++] 2292: 벌집 (0) | 2022.05.13 |
[백준/C++] 1712: 손익분기점 (0) | 2022.05.13 |