재귀로 푸는 괄호 추가하기 문제

[3, +, 8]
[8, *, 7]
[7, -, 9]
[9, *, 2]

이렇게 문자쪼개기는 되는데 

(3+8)+7 로 어떻게 만들까? 에 대해 고민을 많이 했다.

 

-> 이걸 재귀로 이렇게 표현할 수 있다.

 

private static void dfs(int result, int idx){

    int result1 = calc(ops.get(idx),result,nums.get(idx+1));
    dfs(result1, idx+1);