Playground/자바문제집

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

미숫가루설탕많이 2023. 2. 4. 21:24
class Solution {
    public int solution(int balls, int share) {
        return combination(balls, share);
    }
    
    public int combination(int A, int B) {
        if (A == B || B == 0) return 1;
        return combination(A - 1, B) + combination(A - 1, B - 1);
    }
}