Funciones tailrec
Optimice la recursión
Funciones tailrec es una lección gratuita de Kotlin Academy en CoddyKit. Esta es la lección 3 de 4. Puedes leer la lección completa abajo gratuitamente — luego la practicas en el navegador con un editor de código integrado y un tutor de IA 24/7. Forma parte de la ruta de aprendizaje de Kotlin Academy, y tu progreso se sincroniza en la web y la app de CoddyKit. El curso de Kotlin Academy incluye 4 lecciones en total.
¿Qué es la recursión de cola?
Una función es recursiva de cola cuando su llamada recursiva es la última operación. Kotlin puede optimizarla entonces convirtiéndola en un bucle y evitando el desbordamiento de la pila.
tailrec fun countdown(n: Int) {
if (n < 0) return
println(n)
countdown(n - 1)
}
fun main() {
countdown(3)
}El modificador tailrec
Añada el modificador tailrec y el compilador transformará la recursión en iteración, utilizando un espacio de pila constante.
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))
}El patrón del acumulador
Para convertir la recursión en recursión de cola, acumule los resultados en un parámetro acumulador, de modo que no quede nada por calcular después de la llamada.
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))
}Por qué la llamada debe ser la última
Si ocurre algo después de la llamada recursiva (como multiplicar su resultado), la llamada no está en posición de cola y no se puede optimizar.
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"))
}Contraejemplo de recursión que no es de cola
Este factorial NO es recursivo de cola porque la multiplicación ocurre después de que la llamada retorna. Si lo marcara como tailrec, aparecería una advertencia.
fun badFactorial(n: Int): Long {
if (n <= 1) return 1
return n * badFactorial(n - 1)
}
fun main() {
println(badFactorial(5))
}Evitar el desbordamiento de la pila
Una recursión profunda sin tailrec puede provocar un fallo. Con él, incluso las entradas grandes se ejecutan usando un espacio de pila constante.
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))
}Verificación del compilador
Si marca una función como tailrec pero la llamada no está en posición de cola, el compilador emite una advertencia y no la optimiza. Preste atención a la advertencia.
tailrec fun gcd(a: Int, b: Int): Int {
if (b == 0) return a
return gcd(b, a % b)
}
fun main() {
println(gcd(48, 18))
}Recursión de cola frente a bucle
Una función tailrec se compila aproximadamente en el mismo código que el bucle equivalente, pero expresa el algoritmo de forma recursiva.
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))
}Varios parámetros
Las funciones recursivas de cola suelen pasar varios parámetros de estado, que se actualizan en la llamada recursiva.
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))
}Invertir con tailrec
Un acumulador puede construir un resultado, como una cadena invertida.
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"))
}Una búsqueda práctica
Las búsquedas iterativas se adaptan fácilmente a la recursión de cola.
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))
}Comprobación rápida
Compruebe su comprensión de las funciones tailrec.
Resumen
Ha aprendido sobre las funciones tailrec:
tailrecconvierte la recursión en posición de cola en un bucle y evita el desbordamiento de la pila.- La llamada recursiva debe ser la última operación.
- Utilice un parámetro acumulador para conseguir la forma de cola.
- El compilador avisa cuando una función no se puede optimizar.
tailrec fun sum(n: Int, acc: Int = 0): Int =
if (n == 0) acc else sum(n - 1, acc + n)
fun main() {
println(sum(50))
}Preguntas frecuentes
¿La lección «Funciones tailrec» es gratis?
Sí — el texto completo de «Funciones tailrec» es gratis para leer aquí en la web. Para practicarla de forma interactiva (editor de código integrado y tutor de IA 24/7) y desbloquear el resto del curso de Kotlin Academy, actualiza a CoddyKit PRO. El curso de Kotlin Academy incluye 4 lecciones en total.
¿Qué aprenderé en «Funciones tailrec»?
Optimice la recursión Practicas Kotlin Academy con código real que ejecutas directamente en el navegador, y un tutor de IA 24/7 responde tus preguntas mientras trabajas en la lección.
¿Necesito experiencia previa para empezar Kotlin Academy?
No se requiere experiencia previa. Kotlin Academy en CoddyKit está estructurado para principiantes hasta estudiantes avanzados, así que puedes empezar aquí o desde el inicio y avanzar a tu ritmo. Esta es la lección 3 de 4.
¿Cuánto tiempo toma la lección «Funciones tailrec»?
La mayoría de las lecciones de CoddyKit toman alrededor de 5–10 minutos. Cada una es compacta e interactiva, así que avanzas constantemente y retomas exactamente por donde dejaste en la web y la app.
¿Puedo escribir y ejecutar código en esta lección de Kotlin Academy?
Sí. Cada lección de Kotlin Academy incluye un editor de código integrado, así que escribes y ejecutas código real directamente en tu navegador y obtienes retroalimentación instantánea de IA — sin configuración local necesaria.