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
.
fp
.
loops
.
Factorial
[
info
]
Running FP
.
loops
.
Factorial
1
:
1
2
:
2
3
:
6
4
:
24
5
:
120
6
:
720
7
:
5040
Get 프로그래밍 스칼라: 실용적인 스칼라 활용법을 익히는 가장 확실한 실전 바이블 (2.11.x 버전 기반) now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
