Scala의 꼬리 재귀 최적화 이해하기
재귀적 사고
재귀는 함수 정의를 통해 컴퓨터가 수행할 작업을 명확히 지시합니다. 함수형 프로그래밍에서는 재귀 개념이 광범위하게 사용됩니다.
다음은 재귀 함수의 몇 가지 예시입니다.
object RecursiveExample extends App {
// 리스트 합계 구하기
def sum(xs: List[Int]): Int =
if (xs.isEmpty)
1
else
xs.head + sum(xs.tail)
// 최 ...
7월 6일 01:51에 게시됨