[기초] 브루트 포스 - 재귀

- 재귀 함수를 구성할 때의 중요한 것은 (N 과 M 에서 봤던 것 처럼) 기준을 정하는 것이다.

1. 위치를 기준으로 하는 것. ( 각 수를 어디에 위치시키느냐 )

2. 수를 기준으로 하는 것. ( 각 수를 사용하느냐 마느냐 )

9095 1,2,3, 더하기

위치를 기준으로 잡았다고 볼 수 있다.

이처럼, 위치를 기준으로 잡았을 때, 어느 위치에서 다음 위치로 넘어갈 때 바뀌는 것이 무엇인지 생각하여 함수의 파라미터로 설정해야 한다. 이 문제에서는, 위치가  사용한 수의 개수와 같으므로, 이것을 하나의 파라미터 count 로 쓴다. 다른 하나의 파라미터는 지금까지의 합이다. 또 다른 파라미터 sum 으로 쓴다.

기저 사례를 잘 설정하는 것이 매우 중요하다.

14501 퇴사