함수형 프로그래밍 with 자바

422

PART 02

함수형 접근 방식

오버헤드

반복되는 메서드 호출로 인한 높은

오버헤드

일정한 스택 깊이로 인한 낮은 오버헤드

성능

오버헤드와 꼬리 호출 최적화 미지원으로

인한 낮은 성능

일정한 호출 스택 깊이로 인해 더 나은 성능

메모리 사용 각 호출마다 스택 공간 필요 제어 변수 외 추가 메모리 없음

실행 속도 느림 빠름

재귀와 반복 중 어느 것을 선택할지는 해결하고자 하는 문제의 성격과 코드가 실행되는 환경

에 따라 달라집니다. 재귀는 일반적으로 더 추상적인 문제를 해결하는 데 선호되는 도구이며

반복은 저수준 코드에 더 적합합니다. 반복은 우수한 런타임 성능을 제공할 수 있지만 재귀

는 프로그래머의 생산성을 향상시킬 수 있습니다. 익숙한 반복적인 접근 방식으로 시작하고

필요에 따라 나중에 재귀로 전환하는 방법도 있다는 것을 기억하세요.

핵심 요약핵심 요약

●

재귀는 전통적인 반복 작업에 대한 함수적인 대안입니다.

●

재귀는 부분적으로 해결 가능한 문제에 적합합니다.

●

자바는 꼬리 호출 최적화를 지원하지 않아,

StackOverflowException

을 발생시킬 수 있습

니다.

●

코드를 더 함수적으로 작성하기 위해 재귀를 억지로 사용할 필요는 없습니다. 처음에는 반

복적 방법으로 시작해, 필요에 따라 나중에 재귀적 방법으로 전환할 수 있습니다.