함수형 프로그래밍 with 자바

414

PART 02

함수형 접근 방식

정 지점까지 되감고 주어진 인수로 메서드를 호출하는 ‘

되감기-호출

unwind

and

inkove

’ 기능을 지

원하게 됩니다.

이 기능 덕분에 자동 꼬리 호출 최적화가 프로젝트의 목표가 아니더라도, 효율적인 꼬리 호

출이 가능해집니다. 이러한 런타임의 긍정적인 변화로 인해 재귀를 더 자주, 그리고 효율적

으로 사용할 수 있게 됩니다.

12.212.2

더 복잡한 예시 더 복잡한 예시

팩토리얼 계산은 재귀를 설명하는 데 적합하지만, 실제 세계의 일반적인 문제는 아닙니다.

그래서 좀 더 현실적인 예제로 [그림

12

-

2

]에서 볼 수 있듯이, 트리 구조 데이터를 순회하는

예시를 통해 알아보겠습니다.

이 자료 구조는 단일 루트 노드를 가지고 있으며, 각 노드는 선택적으로 왼쪽과 오른쪽 자식

노드를 가질 수 있습니다. 노드의 숫자는 순회의 순서가 아니라 식별을 위한 것입니다.

루트

1

2

4

7

3

5

8

6

9

그림

12-2

트리 형태의 자료 구조 순회 트리 형태의 자료 구조 순회

노드들은 [예제

12

-

3

]에서 보인 것처럼 일반적인 레코드

Node

<

T

>

로 표현됩니다.

415 ...