TLI - 67

wlgus5977·2021년 10월 7일
0

재귀함수?

  • 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);
}
profile
Why not?

0개의 댓글