210615_Study_재귀

Achievement Goals

Lesson - 재귀 함수

• 재귀의 의미에 대해서 이해하고, 자바스크립트에서 재귀 호출을 할 수 있다.
• 재귀를 언제 사용해야 하는지 알고 있다.
• 재귀적 사고 연습을 통해 재귀 함수를 base case와 recursive case로 나눠서 작성할 수 있다.
• 자료 구조 중 Tree 구조에 재귀 함수를 사용하는 이유를 이해할 수 있다.
• 실생활에 사용 되는 유용한 Tree 구조를 알고 있다.
• 깊이를 알 수 없는 Tree 구조에 재귀 함수를 활용하여 모두 순회(traverse)할 수 있다.

 

재귀함수란 자기 자신을 호출하는 함수. 종료 조건이 충족될 때까지 반복적으로 스스로를 불러내면서 작업을 수행하는 것.

 

어떤 문제를 해결할 때, 동일한 구조의 더 작은 문제를 해결함으로써 주어진 문제를 해결하는 방법을 재귀(recursion)라고 합니다.

 

문제를 쪼개어 생각하는 방법

1. 기존의 문제에서 출발하여 더 작은 경우를 생각합니다.
2. 같은 방식으로, 문제가 더는 작아지지 않을 때까지 더 작은 경우를 생각합니다.
3. 문제가 간단해져서 바로 풀 수 있게 되는 순간부터 앞서 생성한 문제를 차근차근 해결합니다.

※ Tip : 더 깊이 들어갈 수 없는 것을 생각한다.

 

재귀는 다음과 같은 상황에서 매우 적합합니다.

1. 주어진 문제를 비슷한 구조의 더 작은 문제로 나눌 수 있는 경우

2. 중첩된 반복문이 많거나 반복문의 중첩 횟수(number of loops)를 예측하기 어려운 경우

 

 

재귀적 사고 연습하기

1. 재귀 함수의 입력값과 출력값 정의하기

2. 문제를 쪼개고 경우의 수를 나누기

3. 단순한 문제 해결하기

4. 복잡한 문제 해결하기

5. 코드 구현하기

 

재귀적으로 사고하는 법

• 잘게 쪼개어 사고하는 법
• 재귀적 사고
• 함수 자신의 재귀적 호출
• 탈출 조건

함수를 탈출하는 법 

- return한다.

- 함수가 끝까지 실행되서 끝난다.