<aside> 💡 ✅문제를 동일한 구조의 더 작은 문제로 나눈다. ✅작은 문제를 해결함으로써 전체 문제를 해결한다. ⇒ 재귀 사용 시 더욱 간결.

</aside>

재귀적 사고

• 잘게 쪼개기
• 함수 자신의 재귀적 호출
• 탈출 조건

재귀 함수의 활용(트리 구조)

• 트리 구조에 재귀 함수 활용
• JSON 구조에 재귀 함수를 활용
• DOM 구조에 재귀 함수를 활용

재귀함수

• 재귀 의미
• 재귀 호출
• 재귀 사용
  • base case, recursive case
• 트리 구조에 재귀 함수 사용 이유 이해
  • 트리 구조 이해
  • 트리 구조에 재귀 함수로 순회

1. 재귀적 사고