La capacidad de que algo se defina en términos de sí mismo se llama recursión. En Gleam, la recursión se encuentra más comúnmente 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 la entrada 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 los bucles, por lo que todos los bucles se hacen con recursión.
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 de sus 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 pájaros que lleva la cuenta de cuántos pájaros han visitado su jardín en un día cualquiera.
Te ha pedido que la ayudes a llevar la observación de pájaros a un nuevo nivel y que implementes algunas herramientas que la ayuden a registrar y procesar los datos.
Has decidido almacenar los datos como un array de números enteros. El primer número del array es la cantidad de pájaros que han visitado tu jardín hoy, el segundo los de ayer, y así sucesivamente.
Implementa la función today. Debe recibir un array con los recuentos diarios de pájaros y devolver el recuento de hoy. Si el array está vacío, debe devolver 0.
today([2, 5, 1])
// -> 2
Implementa la función increment_day_count. Debe recibir un array con los recuentos diarios de pájaros e incrementar en 1 el recuento de hoy. 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 recibir un array con los recuentos diarios de pájaros. Debe devolver True si hubo al menos un día en el que ningún pájaro visitó el jardín, y False en caso contrario. Si el array está vacío, esto cuenta como que todavía no se ha registrado ningún pájaro; 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 recibir un array con los recuentos diarios de pájaros y devolver el número total de pájaros que han visitado 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 pájaros han visitado tu jardín.
Implementa la función busy_days. Debe recibir un array con los recuentos diarios de pájaros 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.