구슬을 나누는 경우의 수

문제

---

나의 생각

Hint로 주어진 값을 보고 재귀 함수를 이용하여 답을 초기에 구현을 하였으나, 해당 값이 테스트를 통과하지 못함. 

다른 방식을 찾아보는 도중 combination 함수를 이용한 방법으로 해결한 방식을 찾게 되었음. 

---

나의 답안

 

public static int solution(int balls, int share) {

    return combination(balls, share);
}

public static int combination(int balls, int share) {

    if (share == 0 || balls== share){
        return 1;
    }else {
        return combination(balls-1, share-1) + combination(balls-1, share);
    }
}