누산기 패턴
꼬리 재귀로 변환합니다
누산기 패턴은(는) CoddyKit의 무료 Scala for Backend Engineering & Functional Programming 강의입니다. 이것은 4개 중 3번째 강의입니다. 아래에서 전체 강의를 무료로 읽을 수 있으며, 내장 코드 에디터와 24/7 AI 튜터와 함께 브라우저에서 직접 실습할 수 있습니다. 이 강의는 Scala for Backend Engineering & Functional Programming 학습 경로의 일부이며, 진행 상황이 웹과 CoddyKit 앱에 동기화됩니다. Scala for Backend Engineering & Functional Programming 강의에는 총 4개의 강의가 포함되어 있습니다.
누산기 패턴
누산기 패턴은 꼬리 재귀가 아닌 함수를 꼬리 재귀 함수로 바꿉니다. 호출이 반환된 후 결과를 쌓는 대신, 추가 매개변수인 누산기에 부분 결과를 전달합니다.
핵심 아이디어
n + sum(n-1)처럼 호출 후에 작업하는 대신, 호출 전에 새로운 부분 합계를 계산합니다: sum(n-1, acc + n). 이제 재귀 호출이 마지막 동작이 됩니다.
이전: 꼬리 재귀가 아닌 합계
이 직접적인 구현은 꼬리 재귀가 아닙니다. 덧셈이 재귀 호출이 끝날 때까지 기다리기 때문입니다.
object Main {
def sum(n: Int): Int =
if (n == 0) 0 else n + sum(n - 1)
def main(args: Array[String]): Unit = {
println(sum(50))
}
}이후: 누산기를 사용하는 꼬리 재귀 합계
현재까지의 합계를 담는 acc 매개변수를 추가하십시오. 이제 재귀 호출이 꼬리 위치에 있으므로 최적화할 수 있습니다.
import scala.annotation.tailrec
object Main {
@tailrec
def sum(n: Int, acc: Int = 0): Int =
if (n == 0) acc else sum(n - 1, acc + n)
def main(args: Array[String]): Unit = {
println(sum(50))
}
}꼬리 재귀 팩토리얼
팩토리얼에도 같은 변환을 적용하십시오. 재귀를 호출하기 전에 누산기에 곱셈 결과를 반영합니다.
import scala.annotation.tailrec
object Main {
@tailrec
def factorial(n: Int, acc: Long = 1): Long =
if (n <= 1) acc else factorial(n - 1, acc * n)
def main(args: Array[String]): Unit = {
println(factorial(10))
}
}누산기 숨기기
추가 매개변수는 구현 세부 사항입니다. 꼬리 재귀 작업 함수를 깔끔한 공개 함수로 감싸 호출자가 acc를 보지 않도록 하십시오.
import scala.annotation.tailrec
object Main {
def factorial(n: Int): Long = {
@tailrec
def loop(m: Int, acc: Long): Long =
if (m <= 1) acc else loop(m - 1, acc * m)
loop(n, 1)
}
def main(args: Array[String]): Unit = {
println(factorial(6))
}
}리스트 누적하기
이 패턴은 컬렉션도 만듭니다. 꼬리 재귀 reverse는 각 머리를 누산기 리스트의 앞에 추가합니다.
import scala.annotation.tailrec
object Main {
def reverse[A](xs: List[A]): List[A] = {
@tailrec
def loop(rem: List[A], acc: List[A]): List[A] = rem match {
case Nil => acc
case h :: t => loop(t, h :: acc)
}
loop(xs, Nil)
}
def main(args: Array[String]): Unit = {
println(reverse(List(1, 2, 3, 4)))
}
}누적 순서
누산기의 앞에 추가하면 자연스럽게 순서가 뒤집어진다는 점에 유의하십시오. 순서를 유지하는 리스트 생성 함수에서는 보통 뒤집힌 상태로 만든 다음 마지막에 다시 뒤집거나, 효율적인 추가 구조를 사용합니다.
꼬리 재귀 map
누산기로 결과 리스트를 만든 다음 마지막에 한 번 뒤집어 순서를 복원합니다.
import scala.annotation.tailrec
object Main {
def mapTail[A, B](xs: List[A])(f: A => B): List[B] = {
@tailrec
def loop(rem: List[A], acc: List[B]): List[B] = rem match {
case Nil => acc.reverse
case h :: t => loop(t, f(h) :: acc)
}
loop(xs, Nil)
}
def main(args: Array[String]): Unit = {
println(mapTail(List(1, 2, 3))(_ * 10))
}
}foldLeft와의 관계
누산기 패턴은 foldLeft가 일반화하는 바로 그 방식입니다. 컬렉션을 꼬리 재귀적으로 처리하면서 누산기를 전달합니다. 수동으로 작성한 많은 누산기 함수는 하나의 foldLeft로 다시 작성할 수 있습니다.
@main def run(): Unit = {
val total = List(1, 2, 3, 4).foldLeft(0)(_ + _)
println(total)
}사용할 때
재귀 함수가 큰 선형 구조를 처리하고 그대로 두면 스택 오버플로가 발생할 때 누산기 패턴을 사용하십시오. 형태가 조금 덜 직관적이 되는 대신 스택 안전성을 보장합니다.
빠른 확인
누산기 패턴에 대한 이해도를 확인해 보십시오.
복습
누산기 패턴을 배웠습니다.
- 추가 매개변수에 부분 결과를 전달합니다.
- 재귀를 호출하기 전에 결과를 계산하여 꼬리 위치에 도달합니다.
- 깔끔한 공개 함수 뒤에 누산기를 숨깁니다.
foldLeft로 일반화할 수 있습니다.
자주 묻는 질문
“누산기 패턴” 강의는 무료인가요?
네 — “누산기 패턴” 전체 내용을 이 웹사이트에서 무료로 읽을 수 있습니다. 인터랙티브하게 실습하려면(내장 코드 에디터와 24/7 AI 튜터), CoddyKit PRO로 업그레이드하면 Scala for Backend Engineering & Functional Programming 강의 전체를 잠금 해제할 수 있습니다. Scala for Backend Engineering & Functional Programming 강의에는 총 4개의 강의가 포함되어 있습니다.
“누산기 패턴”에서 뭘 배우나요?
꼬리 재귀로 변환합니다 브라우저에서 직접 실행하는 실습 코드로 Scala for Backend Engineering & Functional Programming을(를) 배우며, 24/7 AI 튜터가 강의를 진행하면서 질문에 답변해줍니다.
Scala for Backend Engineering & Functional Programming을(를) 시작하는 데 경험이 필요한가요?
사전 경험은 필요하지 않습니다. CoddyKit의 Scala for Backend Engineering & Functional Programming은(는) 초급자부터 고급 학습자까지를 위해 구성되어 있으므로, 여기서 시작하거나 처음부터 시작할 수 있으며 자신의 속도대로 진행할 수 있습니다. 이것은 4개 중 3번째 강의입니다.
“누산기 패턴” 강의는 얼마나 걸리나요?
대부분의 CoddyKit 강의는 약 5~10분이 소요됩니다. 각 강의는 간결하고 인터랙티브하여 꾸준한 진행이 가능하며, 웹과 앱에서 중단한 부분부터 바로 시작할 수 있습니다.
이 Scala for Backend Engineering & Functional Programming 강의에서 코드를 작성하고 실행할 수 있나요?
네. 모든 Scala for Backend Engineering & Functional Programming 강의에는 내장 코드 에디터가 포함되어 있으므로, 브라우저에서 바로 실제 코드를 작성하고 실행한 후 즉시 AI 피드백을 받을 수 있습니다 — 로컬 설정이 필요 없습니다.
이 강의의 모든 강의
- 재귀 기초
- tailrec 주석
- 누산기 패턴
- 트램펄린