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

282

2

부

기본기 다지기

8

:

40320

9

:

362880

10

:

3628800

[

success

]

Total time

:

0 s

,

completed Feb 12

,

2014 6

:

12

:

18 PM

다음은 이를 재귀적으로 구현해본 첫 번째 코드다.

//

src

/

main

/

scala

/

progscala2

/

fp

/

recursion

/

factorial

-

recur1

.

sc

import scala

.

annotation

.

tailrec

//

아래

애노테이션에서

//

를

없애면

무슨

일이

벌어질까

?

//

@

tailrec

def factorial

(

i

:

BigInt

):

BigInt

=

{

if

(

i

==

1

)

i

else i

*

factorial

(

i

-

1

)

}

for

(

i

<

-

1 to 10

)

println

(

s

"$

i

:\

t

${

factorial

(

i

)}")

출력은 같지만, 지금은 변경 가능한 변수가 없다 (함수를 테스트하기 위한 마지막

for

내장의

i

가 변경 가능한 것이 아닌가 생각할 수도 있지만, 그렇지 않다. 이에 대해서는

7

장에서 살펴볼

것이다 ). 재귀는 또한 일부 함수를 기술하는 가장 자연스러운 방법이기도 하다.

하지만 재귀 사용에는 두 가지 단점이 있다. 하나는 반복된 함수 호출로 인한 성능상의 부가 비

용이고, 다른 하나는 스택 넘침

stack

overflow

의 위험성이다.

우리가 순수 함수형을 사용해서 ...