tailrec 함수
재귀를 최적화합니다
tailrec 함수은(는) CoddyKit의 무료 Kotlin Academy 강의입니다. 이것은 4개 중 3번째 강의입니다. 아래에서 전체 강의를 무료로 읽을 수 있으며, 내장 코드 에디터와 24/7 AI 튜터와 함께 브라우저에서 직접 실습할 수 있습니다. 이 강의는 Kotlin Academy 학습 경로의 일부이며, 진행 상황이 웹과 CoddyKit 앱에 동기화됩니다. Kotlin Academy 강의에는 총 4개의 강의가 포함되어 있습니다.
꼬리 재귀란 무엇인가
재귀 호출이 마지막 연산일 때 해당 함수는 꼬리 재귀 함수입니다. 그러면 Kotlin이 이를 반복문으로 최적화하여 스택 오버플로를 방지할 수 있습니다.
tailrec fun countdown(n: Int) {
if (n < 0) return
println(n)
countdown(n - 1)
}
fun main() {
countdown(3)
}tailrec 수정자
tailrec 수정자를 추가하면 컴파일러가 재귀를 반복으로 다시 작성하여 일정한 스택 공간만 사용하게 합니다.
tailrec fun sum(n: Int, acc: Int = 0): Int {
if (n == 0) return acc
return sum(n - 1, acc + n)
}
fun main() {
println(sum(100))
}Accumulator 패턴
재귀를 꼬리 재귀 형태로 만들려면 Accumulator 매개변수에 결과를 전달하여 호출 이후에 계산할 것이 남지 않게 하세요.
tailrec fun factorial(n: Int, acc: Long = 1): Long {
if (n <= 1) return acc
return factorial(n - 1, acc * n)
}
fun main() {
println(factorial(10))
}호출이 마지막이어야 하는 이유
재귀 호출 이후에 어떤 작업이라도 수행한다면(예: 호출 결과를 곱하는 경우), 해당 호출은 꼬리 위치에 있지 않으므로 최적화할 수 없습니다.
tailrec fun length(s: String, acc: Int = 0): Int {
if (s.isEmpty()) return acc
return length(s.drop(1), acc + 1)
}
fun main() {
println(length("hello"))
}비꼬리 재귀 반례
이 팩토리얼은 호출이 반환된 후에 곱셈이 수행되므로 꼬리 재귀가 아닙니다. 여기에 tailrec을 표시하면 경고가 발생합니다.
fun badFactorial(n: Int): Long {
if (n <= 1) return 1
return n * badFactorial(n - 1)
}
fun main() {
println(badFactorial(5))
}스택 오버플로 방지하기
tailrec이 없는 깊은 재귀는 프로그램을 중단시킬 수 있습니다. tailrec을 사용하면 입력이 매우 커도 일정한 스택 공간에서 실행됩니다.
tailrec fun count(n: Int, acc: Int = 0): Int {
if (n == 0) return acc
return count(n - 1, acc + 1)
}
fun main() {
println(count(100000))
}컴파일러의 검증
함수에 tailrec을 표시했지만 호출이 꼬리 위치에 있지 않으면 컴파일러가 경고를 출력하고 최적화하지 않습니다. 이 경고를 따르세요.
tailrec fun gcd(a: Int, b: Int): Int {
if (b == 0) return a
return gcd(b, a % b)
}
fun main() {
println(gcd(48, 18))
}꼬리 재귀와 반복문 비교
tailrec 함수는 대략 동일한 반복문과 같은 코드로 컴파일되지만, 알고리즘을 재귀적으로 표현합니다.
tailrec fun powerOfTwo(n: Int, acc: Long = 1): Long {
if (n == 0) return acc
return powerOfTwo(n - 1, acc * 2)
}
fun main() {
println(powerOfTwo(10))
}여러 매개변수
꼬리 재귀 함수는 흔히 여러 상태 매개변수를 전달하며, 재귀 호출에서 모두 갱신합니다.
tailrec fun fib(n: Int, a: Long = 0, b: Long = 1): Long {
if (n == 0) return a
return fib(n - 1, b, a + b)
}
fun main() {
println(fib(20))
}tailrec으로 뒤집기
Accumulator를 사용하면 뒤집힌 문자열과 같은 결과를 누적해서 만들 수 있습니다.
tailrec fun reverse(s: String, acc: String = ""): String {
if (s.isEmpty()) return acc
return reverse(s.drop(1), s.first() + acc)
}
fun main() {
println(reverse("kotlin"))
}실용적인 검색
반복적인 검색은 꼬리 재귀로 자연스럽게 바꿀 수 있습니다.
tailrec fun indexOf(list: List<Int>, target: Int, i: Int = 0): Int {
if (i >= list.size) return -1
if (list[i] == target) return i
return indexOf(list, target, i + 1)
}
fun main() {
println(indexOf(listOf(5, 6, 7), 7))
}빠른 확인
tailrec 함수에 대한 이해도를 확인해 보세요.
복습
tailrec 함수를 배웠습니다:
tailrec은 꼬리 위치의 재귀를 반복문으로 변환하여 스택 오버플로를 방지합니다.- 재귀 호출은 마지막 연산이어야 합니다.
- Accumulator 매개변수를 사용하여 꼬리 재귀 형태를 만드세요.
- 함수를 최적화할 수 없으면 컴파일러가 경고합니다.
tailrec fun sum(n: Int, acc: Int = 0): Int =
if (n == 0) acc else sum(n - 1, acc + n)
fun main() {
println(sum(50))
}
AI 튜터와 함께 Kotlin을(를) 배우세요 — 무료
브라우저에서 실제 코드를 작성하고 실행하며, 24/7 AI 튜터로부터 즉각적인 도움을 받고, 웹이나 앱에서 중단한 부분부터 계속 학습하세요.
- 코스
- 51
- 레슨
- 203
자주 묻는 질문
“tailrec 함수” 강의는 무료인가요?
네 — “tailrec 함수” 전체 내용을 이 웹사이트에서 무료로 읽을 수 있습니다. 인터랙티브하게 실습하려면(내장 코드 에디터와 24/7 AI 튜터), CoddyKit PRO로 업그레이드하면 Kotlin Academy 강의 전체를 잠금 해제할 수 있습니다. Kotlin Academy 강의에는 총 4개의 강의가 포함되어 있습니다.
“tailrec 함수”에서 뭘 배우나요?
재귀를 최적화합니다 브라우저에서 직접 실행하는 실습 코드로 Kotlin Academy을(를) 배우며, 24/7 AI 튜터가 강의를 진행하면서 질문에 답변해줍니다.
Kotlin Academy을(를) 시작하는 데 경험이 필요한가요?
사전 경험은 필요하지 않습니다. CoddyKit의 Kotlin Academy은(는) 초급자부터 고급 학습자까지를 위해 구성되어 있으므로, 여기서 시작하거나 처음부터 시작할 수 있으며 자신의 속도대로 진행할 수 있습니다. 이것은 4개 중 3번째 강의입니다.
“tailrec 함수” 강의는 얼마나 걸리나요?
대부분의 CoddyKit 강의는 약 5~10분이 소요됩니다. 각 강의는 간결하고 인터랙티브하여 꾸준한 진행이 가능하며, 웹과 앱에서 중단한 부분부터 바로 시작할 수 있습니다.
이 Kotlin Academy 강의에서 코드를 작성하고 실행할 수 있나요?
네. 모든 Kotlin Academy 강의에는 내장 코드 에디터가 포함되어 있으므로, 브라우저에서 바로 실제 코드를 작성하고 실행한 후 즉시 AI 피드백을 받을 수 있습니다 — 로컬 설정이 필요 없습니다.
이 강의의 모든 강의
- 중위 함수
- DSL과 유사한 API 만들기
- tailrec 함수
- 각 방법을 사용하는 시점