La capacidad de definir algo en términos de sí mismo se llama recursividad. En Gleam, la recursividad aparece con más frecuencia en las funciones recursivas, que son funciones que se llaman a sí mismas.
Una función recursiva necesita tener al menos un caso base y al menos un caso recursivo. Un caso base devuelve un valor sin volver a llamar a la función. Un caso recursivo vuelve a llamar a la función, modificando el argumento para que en algún momento coincida con el caso base.
pub fn factorial(x: Int) -> Int {
case x {
// Base case
1 -> 1
// Recursive case
_ -> x * factorial(x - 1)
}
}
Gleam no tiene una sintaxis especial para hacer bucles, así que todos los bucles se hacen con recursividad.
pub fn list_length(list: List(String)) -> Int {
case list {
[] -> 0
[_, ..rest] -> 1 + list_length(rest)
}
}
Gleam también admite tipos personalizados recursivos. Un tipo personalizado recursivo tiene una o más variantes que se refieren al propio tipo en los datos que contienen.
pub type RussianDoll {
Child // Base case
Mother(RussianDoll) // Recursive case
}
let very_big_doll = Mother(Mother(Mother(Child)))
let small_doll = Mother(Child)
Izzy es una ávida observadora de aves que lleva la cuenta de cuántas aves han visitado su jardín en un día cualquiera.
Te ha pedido que la ayudes a llevar su observación de aves a un nuevo nivel e implementar algunas herramientas que la ayuden a registrar y procesar los datos.
Has elegido almacenar los datos como un array de números enteros. El primer número del array es la cantidad de aves que visitaron tu jardín hoy, el segundo ayer, y así sucesivamente.
Implementa la función today. Debe tomar un array de conteos diarios de aves y devolver el conteo de hoy. Si el array está vacío, debe devolver 0.
today([2, 5, 1])
// -> 2
Implementa la función increment_day_count. Debe tomar un array de conteos diarios de aves e incrementar el conteo de hoy en 1. Si el array está vacío, devuelve [1].
increment_day_count([4, 0, 2])
// -> [5, 0, 2]
Implementa la función has_day_without_birds. Debe tomar un array de conteos diarios de aves. Debe devolver True si hubo al menos un día en el que ninguna ave visitó el jardín, y False en caso contrario. Si el array está vacío, esto cuenta como que aún no se ha registrado ninguna ave; devuelve False.
has_day_without_birds([2, 0, 4])
// -> True
has_day_without_birds([3, 8, 1, 5])
// -> False
Implementa la función total. Debe tomar un array de conteos diarios de aves y devolver el número total que visitaron tu jardín desde que empezaste a recopilar los datos.
total([4, 0, 9, 0, 5])
// -> 18
Algunos días son más ajetreados que otros. Un día ajetreado es aquel en el que cinco o más aves han visitado tu jardín.
Implementa la función busy_days. Debe tomar un array de conteos diarios de aves y devolver el número de días ajetreados.
busy_days([4, 5, 0, 0, 6])
// -> 2
Regístrate en Exercism para aprender y dominar Gleam con 33 conceptos122 ejercicios y mentoría humana real, todo gratis.