[프로그래머스][JAVA] 타겟넘버 (DFS)

class Solution {    
    public int solution(int[] numbers, int target) {
        return DFS(numbers, target, 0, 0);
    }
    
    public int DFS(int[] numbers, int target, int preOrder, int total){
        if(preOrder == numbers.length){
            // System.out.println(preOrder+" "+total);
            if(total==target)
                return 1;
            else 
                return 0;
        }
 
        return DFS(numbers, target, preOrder+1, total+numbers[preOrder])+
                DFS(numbers, target, preOrder+1, total-numbers[preOrder]);
          
    }
}