BRUTE FORCE - RECURSION

Brute Force를 재귀 함수로 푸는 방법을 배워본다.

1. 불가능한 경우 : 아무리 재귀함수 호출을 계속해도 정답을 절대 못 구하는 경우 or 문제의 조건을 위배한 경우

2. 정답을 찾은 경우 : 더 이상 함수 호출 X

3. 다음 경우 호출 : 정답 찾지도 X, 문제 . 조건 위배하지도 X

재귀함수는 동일한 한가지 함수를 재귀적으로 호출하기 때문에 종료조건을 명확히하고 리턴해주어야한다! 그래서 위와 같이 3가지 경우를 생각하며 구현해야한다!