[CodeUp_Java] Q1925 : nCr (Small)

안녕하세요! Plitche(플리체)입니다.
이번 포스팅의 주제는 Q1925 : [재귀함수] nCr (Small) (자바, JAVA)입니다.

Intro

• CodeUp(코드업) 문제 확인하기
• Github(깃헙) 풀이 확인하기

Question

문제 설명

입력

n과 r이 입력된다. (1<=r<=n<=30)

출력

nCr 의 값을 출력한다.

예시

• 입력 : 5 2
• 출력 : 10

Solution (풀이)

• 풀이 : 메모리 11204, 시간 : 69

public class Answer1 {

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine(), " ");
        int n = Integer.parseInt(st.nextToken());
        int r = Integer.parseInt(st.nextToken());
        // 입력받은 n과 r의 값을 loop의 파미터로 넘긴다.
        System.out.println(loop(n, r));
    }

    public static int loop(int n, int r) {
        if (r==0 || r==n) {
            return 1;
        } else {
            return loop(n-1, r-1) + loop(n-1, r);
        }
    }

}

Ranking(순위)