Section 3 - Unit 1 [자료구조/알고리즘] 재귀

재귀 함수

: 자기 자신안에서 자기 자신을 호출하며, 원하는 상황까지 호출을 반복하는 함수

사용 이유

• 문제 상황을 나누어 질 수 없을 때까지 나누어 해결해 재귀로 문제를 해결할 수 있는 경우 더 간결한 클린 코드로 문제해결 가능

사용 경우

• 주어진 문제를 비슷한 구조의 해결로직으로 더 작은 문제로 나눌 수 있을 때
• 문제를 해결하기 위해 사용해야하는 반복문의 중첩 횟수를 정하기 어렵고 달라질 때
• 간결한 클린코드로 구현할 때

과제 - JSON

: JavaScript Object Notation의 약자로 js 객체를 데이터를 표현하기 위한 문자 형식 포멧으로, 문자열 객체 정도로 이해하고 있음

JSON.stringfy

: 객체 구조의 데이터를 JSON으로 변환

JSON.parse

: JSON 데이터를 Js객체의 데이터로 변환

--> JSON.stringfy 매소드를 동작을 재귀함수로 구현해봄