프로그래밍 스칼라: 실용적인 스칼라 활용법을 익히는 가장 확실한 실전 바이블 (2.11.x 버전 기반)

100

1

부

스칼라와의 만남

다. 스칼라 컴파일러는 자기 스스로를 직접 호출하는 함수는 처리하지만, ‘트램펄린’ 호출이라

불리는 재귀 호출, 즉 ‘

a

가

b

를 호출하고,

b

는

a

를 호출하고,

a

는

b

를 호출’하는 식의 함수는 처

리하지 않는다.

여전히 여러분이 꼬리 재귀를 제대로 작성했고, 컴파일러가 그 코드를 최적화할 수 있을지 궁

금할 것이다. 아무도 실제 상용 환경에서 스택을 날려먹고 싶지 않을 것이기 때문이다. 다행히

아래 예제와 같이

tailrec

(

http

://

bit

.

ly

/

1wl47Y9

)이라는 애노테이션

annotation

2

을 추가하면

컴파일러가 여러분이 실수하지 않았는지 알려줄 것이다.

//

src

/

main

/

scala

/

progscala2

/

typelessdomore

/

factorial

-

tailrec

.

sc

import scala

.

annotation

.

tailrec

def factorial

(

i

:

Int

):

Long

=

{

@

tailrec

def fact

(

i

:

Int

,

accumulator

:

Int

):

Long

=

{

if

(

i

<

=

1

)

accumulator

else fact

(

i

-

1

,

i

*

accumulator

)

}

fact

(

i

,

1

)

}

(

0 to 5

)

foreach

(

i

=

>

println

(

factorial

(

i

))

)

만약

fact

가 꼬리 재귀가 아니라면, ...