TLI - 67

재귀함수?

• Base case와 Recursive case 로 나뉜다.
• base case에는 문제의 끝을 내줄 수 있는 ( 더이상 쪼갤 수 없은) limit를 주는 것이다.
• Recursive case 과정이 길고 많을 수록, head 와 tail로 나눈다

function arrSum(arr) {
  //Base Case : 문제를 더 이상 쪼갤 수 없는 경우 (재귀의 기초)
  if (arr의 길이가 0인 경우) {
    return 0;
  }
  /*
  * Recursive Case : 그렇지 않은 경우
  * 문제를 더 이상 쪼갤 수 없는 경우
  * head: 배열의 첫 요소
  * tail: 배열의 첫 요소만 제거된 배열
  */
  return head + arrSum(tail);
}