Interview
재귀적 호출
- 일정 조건을 만족할 경우 자기 자신을 호출하는 것을 말한다.
재귀함수 사용
- 알고리즘 자체가 재귀적인 표현이 자연스러운 경우, 재귀 함수를 쓰는 것이 큰 도움이 된다.
- 변수 사용을 줄여주며 변수가 가질 수 있는 값의 종류 또는 범위를 정확히 제한한다.
- 변수의 수를 줄여 재귀 호출을 도와주고 사이드 이펙트가 줄어들게 된다.
- 함수를 단순하게 만들고 불변적으로 유지될 수 있도록 만든다.
재귀함수의 장단점
- 재귀로 표현했을 때 중첩이 계속되는 반복문을 사용하지 않기 때문에 가독성이 좋아진다.
- 함수의 호출이 스택에 차곡차곡 쌓이게 되어 값을 반환하기 전까지 계속 메모리 공간을 차지하기 떄문에 메모리의 소비가 커진다.
- 반복문을 사용했을 때 더 성능이 좋은 경우가 많다.
- 상황에 따라 적절한 방법을 골라서 사용할 수 있어야 한다.