재귀함수

Jamie·2021년 7월 31일
post-thumbnail

재귀를 사용해야 하는 경우

  1. 주어진 문제를 비슷한 구조의 더 작은 문제로 나눌 수 있는 경우
  2. 중첩된 반복문이 많거나 반복문의 중첩 횟수를 예측하기 어려운 경우
function arrSum(arr) {
  //Base Case : 문제를 더 이상 쪼갤 수 없는 경우 (재귀의 기초)
  if (arr의 길이가 0인 경우/문제를 더 이상 쪼갤 수 없는 경우) {
    return 0/단순한 문제의 해답;
  }
  // Recursive Case : 그렇지 않은 경우
  // 문제를 더 이상 쪼갤 수 없는 경우
  // head: 배열의 첫 요소
  // tail: 배열의 첫 요소만 제거된 배열
  
  return head + arrSum(tail);
} 

factorial로 알아보는 재귀

function fac(n)
{
if(n === 1){
return 1;
}

return n * fac(n - 1);
}

JSON

:데이터 교환을 위해 만들어진 객체 형태의 포맷
*전송 가능한 조건

  • 수신자와 발신자가 같은 프로그램을 사용한다
  • 문자열처럼 범용적으로 읽을 수 있어야 한다

JSON.stringify: Object type을 JSON으로 변환함

JSON.parse: JSON을 Object type으로 변환함

JSON 키 : 반드시 큰따옴표를 붙여야 함

JSON 문자열 값 : 반드시 큰따옴표로 감싸야 함

또한 JSON은 키와 값 사이, 그리고 키-값 쌍 사이에는 공백이 있어서는 안됨

profile
공부하고 비행하다 개발하며 여행하는 frontend engineer

0개의 댓글