재귀 함수와 메모리 사용량 간의 관계

1. 재귀

• 문제를 동일한 구조의 더 작은 문제로 나눌 수 있고, 이 작은 문제를 해결함으로써 전체 문제를 해결하는 방법
• 재귀를 사용한 코드는 대부분의 경우 더욱 간결하고, 이해하기 쉬움.

2. 재귀적으로 사고하는 법

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

3. 재귀함수와 메모리 사용량 간의 관계

• 실행 중인 함수의 실행 절차에 대한 정보는 함수의 실행 컨텍스트에 저장됨.
• 실행 컨텍스트는 함수 실행에 대한 세부정보를 담고 있는 데이터 구조
• 제어흐름의 현재위치, 변수의 현재 값 등의 상세 내부정보가 담겨있음
• 그러므로 함수를 실행(호출)할수록 실행컨텍스트 계속 저장되어지기에 재귀의 깊이가 커지면 그만큼의 메모리를 차지하게 됨.