[프로그래머스] 타겟 넘버 - Java

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

 

문제 설명

---

문제 풀이

class Solution {
    public int solution(int[] numbers, int target) {
        
        return count(numbers, target, 0, 0);
    }
    int count(final int[] numbers, int target, int i, int sum) {
    	if(i == numbers.length) {
    		if(sum == target) return 1;
    		return 0;
    	}
    	
    	return count(numbers, target, i+1, sum + numbers[i]) +
    			count(numbers, target, i+1, sum - numbers[i]);
    	
    }
}