[프로그래머스-코딩테스트 입문] 구슬을 나누는 경우의 수

Hi, There!
안녕하세요, 바오밥입니다.

---

목차

• 문제
• 풀이

 

---

문제

문제 내용

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

프로그래머스

---

풀이

나의 풀이

class Solution {
//     nCr = n-1Cr-1 + n-1Cr
    public int solution(int balls, int share) {
        return comb(balls, share);
    }
    
    public int comb(int n, int m) {
        if(n==m || m == 0) return 1;
        return comb(n-1, m-1) + comb(n-1, m);
    }
}