[알고리즘]재귀 문제 풀이

배열이 인자로 들어오는 경우,
배열을 head와 tail로 재귀적으로 정의할 수 있다.
head는 배열의 첫요소, tail은 head가 제거되고 남은 배열을 말한다.

base case를 recursive case보다 먼저 써주는 이유는, 효율성이다. recursive case를 돌지 않고 바로 base case에서 걸러주어 계산을 조금이나마 줄일 수 있다.