[프로그래머스 / Java] 숫자의 표현

문제 링크

https://programmers.co.kr/learn/courses/30/lessons/12924

코딩테스트 연습 - 숫자의 표현

문제 풀이

 

1부터 n까지 차례대로 더하며 n이 되는 경우를 구하면 되는데, 재귀를 통하여 구현해 보았습니다.

 

소스 코드

class Solution {
    int answer=0;
	public int solution(int n) {

		for(int i=1;i<=n ; i++)
			sum(i, i, n);
		return answer;
	}

	public void sum(int number, int sum, int n) {
		if(number>n || sum>n)
			return;
		if(sum == n)
			answer++;
		sum(number+1, sum+number+1, n);
	}
}