[Java] 프로그래머스_120840 : 구슬을 나누는 경우의 수

재귀 이용하기

https://school.programmers.co.kr/learn/courses/30/lessons/120840

프로그래머스

 

 

ㄴ 처음에는 해당 힌트인 조합 공식을 통해 해결하려고 했으나 범위를 초과하여 음수가 리턴되어 다른 방법을 구상함

 

=>  그래서 재귀를 이용하도록 함!

 

조합

조합의 성질

 

import java.lang.Math;

class Solution {
    public int solution(int balls, int share) {
        return comb(balls, share);
    }

    public int comb (int n, int r) {
        r = Math.min(r, n - r);

        if (r == 0) return 1;
        else if (r == 1) return n;
        else return comb(n - 1, r) + comb(n - 1, r - 1);
    }
}