JAVA 프로그래머스 [구슬을 나누는 경우의 수] 자바 Lv.0

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

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

---

해결 과정

 

본 함수는 보자마자 재귀함수라는 것을 알아차렸지만

재귀함수는 어떻게 쓰는지 아직 몰라서

 

다른 사람들의  코드를 참고 했다

재귀함수의 공식을 하나하나 대입해보며 저 공식을 외워야할 것 같다.

 

소스 코드

 

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

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

 

---