87. 조합 재귀의 결과와 호출 횟수

1public class Main {
2    static int calls = 0;
3 
4    static int comb(int n, int r) {
5        calls++;
6        if (r == 0 || r == n) {
7            return 1;
8        }
9        return comb(n - 1, r - 1) + comb(n - 1, r);
10    }
11 
12    public static void main(String[] args) {
13        int a = comb(4, 2);
14        System.out.println(a + " " + calls);
15    }
16}