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

281

6

장

스칼라 함수형 프로그래밍

6.3

재귀

재귀는 순차적 프로그래밍보다 순수한 함수형 프로그래밍에서 훨씬 더 많은 역할을 한다. 재귀

는 ‘루프’를 구현하는 순수한 방법이다. 순수 함수형 프로그래밍에서는 루프 변수를 변경할 수

없기 때문이다.

계승 계산은 재귀의 좋은 예다. 다음은 순차적 루프를 사용한 자바 구현이다.

//

src

/

main

/

java

/

progscala2

/

fp

/

loops

/

Factorial

.

java

package progscala2

.

fp

.

loops

;

public class Factorial

{

public static long factorial

(

long l

)

{

long result

=

1L

;

for

(

long j

=

2L

;

j

<

=

l

;

j

++)

{

result

*

=

j

;

}

return result

;

}

public static void main

(

String args

[])

{

for

(

long l

=

1L

;

l

<

=

10

;

l

++)

System

.

out

.

printf

("%

d

:\

t

%

d

\

n

",

l

,

factorial

(

l

));

}

}

루프 변수

j

와

result

는 변경 가능한 변수다 (단순화하기 위해

0

이하의 값이 입력되는 경우는

무시했다 ). 이 코드를

sbt

에서 빌드하고, 다음과 같이

sbt

프롬프트 상에서 실행할 수 있다.

>

run

-

main progscala2 ...