재귀는 문제를 보는게 이해하기 가장 쉬운것 같다.

const sumTo = function(num) {
  if (num < 1) {
    return num;
  }//base case다. num이 0이 아닐경우 return을 통해 재귀함수를 끝낸다.
  return num + sumTo(num-1)
}
/* 만약 num이 4 일경우
	sumTo(4) = 4 + sumTo(3)
    				sumTo(3) = 3 + sumTo(2)
                    				sumTo(2) = 2 + sumTo(1)
                                    				sumTo(1) = 1 + sumTo(0)
                                                    				sumTo(0) = 0

그러므로 0 + 1 + 2 + 3 + 4 => 10 이 된다.

물론 실전 문제에선 단순히 숫자 말고도 배열을 재귀하거나 객체를 재귀할수도 있고 위에 나온것 처럼 반복문이 되는 것은 모두 가능하다.

마지막으로...

재귀는 코딩을 할때 굉장히 많이 자연스럽게 나오는 과정이기 때문에 최대한 빠르게 익숙해져야할 것이라고 생각한다. 최대한 많이 재귀를 풀어보자.