Scala 재귀 함수

Scala 함수

재귀 함수는 함수형 프로그래밍 언어에서 중요한 역할을 합니다.

Scala는 재귀 함수를 지원합니다.

재귀 함수는 함수가 자신을 호출할 수 있다는 의미입니다.

위 예제는 연乘수를 계산하기 위해 재귀 함수를 사용합니다：

object　Test　{
　　　def　main(args:　Array[String])　{
　　　　　　for　(i　<-　1　to　10)
　　　　　　　　　println(i　+　"　의 연乘수는:　=　"　+　factorial(i)　)
　　　}
　　　
　　　def　factorial(n:　BigInt):　BigInt　=　{　　
　　　　　　if　(n　<=　1)
　　　　　　　　　1　　
　　　　　　else　　　　
　　　　　　n　*　factorial(n　-　1)
　　　}
}

위 코드를 실행하면, 출력 결과는 다음과 같습니다：

$　scalac　테스트.scala
$　scala　테스트
1　의 연乘수는:　=　1
2　의 연乘수는:　=　2
3　의 연乘수는:　=　6
4　의 연乘수는:　=　24
5　의 연乘수는:　=　120
6　의 연乘수는:　=　720
7　의 연乘수는:　=　5040
8　의 연乘수는:　=　40320
9　의 연乘수는:　=　362880
10　의 연乘수는:　=　3628800

Scala 함수