문제에서는 두개의 값을 입력 받는데 각각 배열의 크기와 배열의 총합을 나타낸다.
문제내에서 사용되는 값의 범위는 1~9 이며 한 조합내에서 중복되지 않게 사용해야한다.
문제 풀이를 위해 재귀 함수를 사용하였다.
사용한 재귀함수에서는 4개의 입력 값을 받는데 주어진 숫자의 범위가 1~9 이므로 반복을 수행할 시작값 하나, 총합, 구성해야할 조합 그리고 배열 크기이다.
시작 값부터 9까지 반복을 수행 시키고 내부에서 다음조건에 따라 행동을 결정한다.
배열 크기가 1이고, 총합에서 현재 값을 뺀 결과가 0 이면, 입력된 조합배열에 현재 값을 추가하여 결과에 반영한다.
배열 크기가 1보다 크고 총합에서 현재 값을 뺀 결과가 현재 값보다 크면, 현재값에 1을 더한 것을 시작값으로, 총합에서 현재 값을 뺀 결과를 총합으로, 입력된 조합에 현재값을 추가한 것을 다음 조합으로, 배열크기를 1차감 하여 재귀함수를 수행시키고, 수행된 결과를 결과값에 포함시킨다.
배열 크기가 1이고 총합에서 현재 값을 뺀 결과 현재값에 1을 더한값보다 작다면, 반복 수행을 멈춘다.
그외의 경우 반복을 수행하여 다음 값의 결과를 확인한다.
이러한 재귀함수를 통해 얻어진 결과는 문제에서 제시하는 모든 예문을 잘 통과하였다.
회복중