[백준알고리즘] 2775 - 부녀회장이 될테야

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

2775번: 부녀회장이 될테야

 

a층 b호에 사는 사람의 수는 다음과 같은 식으로 만들 수 있습니다.

 

a층 b호에 사는 사람의 수 = a층 (b - 1)호에 사는 사람의 수 + (a - 1)층 b호에 사는 사람의 수

 

위 식을 구현하기 위해 재귀 함수를 사용하였습니다.

 

자바 코드는 다음과 같습니다.

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int t = Integer.parseInt(br.readLine());

        for (int i = 0; i < t; i++) {
            int a = Integer.parseInt(br.readLine());
            int b = Integer.parseInt(br.readLine());

            System.out.println(getResident(a, b));
        }
    }

    private static int getResident(int k, int n) {
        // 층수가 0이거나 호수가 1일 때 현재 호수를 반환
        if (k == 0 || n == 1) {
            return n;
        }

        // k층 (n - 1)호에 사는 사람의 수 + (k - 1)층 n호에 사는 사람의 수 반환
        return getResident(k, n - 1) + getResident(k - 1, n);
    }
}