코플릿

재귀(recursion)

1. 어떤 문제를 동일한 구조의 더 작은 문제로 나눌 수 있고,
2. 이 작은 문제를 해결함으로써 전체 문제를 해결하는 방법

재귀를 사용한 코드는 대부분의 경우 더욱 간결하고, 이해하기 쉽습니다.

그 밖에도 재귀는 알고리즘 문제의 많은 부분을 차지합니다.

재귀

• 재귀적으로 사고하는 법
  • 잘게 쪼개어 사고하는 법
  • 재귀적 사고
  • 함수 자신의 재귀적 호출
  • 탈출 조건
• 재귀 함수의 활용 (트리 구조)
  • 트리 구조에 재귀 함수를 활용
  • JSON 구조에 재귀 함수를 활용
  • DOM 구조에 재귀 함수를 활용

Achievement Goals

Lesson - 재귀 함수

• 재귀의 의미에 대해서 이해하고, 자바스크립트에서 재귀 호출을 할 수 있다.

• 재귀를 언제 사용해야 하는지 알고 있다.

• 재귀적 사고 연습을 통해 재귀 함수를 base case와 recursive case로 나눠서 작성할 수 있다.

• 자료 구조 중 Tree 구조에 재귀 함수를 사용하는 이유를 이해할 수 있다.

  • 실생활에 사용되는 유용한 Tree 구조를 알고 있다.
  • 깊이를 알 수 없는 Tree 구조에 재귀 함수를 활용하여 모두 순회(traverse)할 수 있다.

• base case

: 문제를 쪼갤 수 없는 경우 ⇒ 재귀함수의 탈출조건