재귀 공부 목표 재귀적 사고 쪼개어 생각하기 함수 자신의 재귀적 호출 탈출 조건 재귀 활용(트리 구조) 트리 구조 json 구조 dom 구조 재귀 함수 재귀란? 재귀 함수 언제 사용해? 재귀 함수 사용 연습 문제를 쪼개서 생각하기 하나의 배열이 있고, 그 배열의 합을 구하는 함수를 만든다고 가정하자 내가 생각한 공식은 반복문 이었다. arr = [1, 2, 3, 4, 5] let sum = 0 for (let i = 0; i < arr.length; i++) { sum += arr[i] } console.log(sum); 하지만 반복문 없이 단순히 arr의 원자의 합을 구한다고 생각해 보자 한번에 합을 계산하는 것보다 하나씩 쪼개서 계산하는게 더 쉬울 것이다. [1] sum = 1 [1, 2] sum =..