[자료구조/알고리즘] 재귀 & JSON

재귀(再歸) : 원래의 자리로 되돌아가거나 되돌아옴.
재귀 함수 : 자기 자신을 호출하는 함수
1. 주어진 문제를 비슷한 구조의 더 작은 문제로 나눌 수 있는 경우
2. 중첩된 반복문이 많거나 반복문의 중첩 횟수(number of loops)를 예측하기 어려운 경우
ex)

function arrSum(arr) {
  // base case : 문제를 더 이상 쪼갤 수 없는 경우 (재귀의 기초)
  if (arr의 길이가 0인 경우) {
    return 0;
  }

  // recursive case : 그렇지 않은 경우
  return 요소1 + arrSum([요소2, ... , 요소n]);
}

JSON(JavaScript Object Notation)

데이터 교환을 위해 만들어진 객체 형태의 포맷

JSON.stringify : 객체를 JSON으로 변환합니다.
JSON.parse : JSON을 객체로 변환합니다.