A capacidade de algo ser definido em termos de si próprio chama-se recursão. No Gleam, a recursão aparece mais frequentemente em funções recursivas, que são funções que se chamam a si próprias.
Uma função recursiva tem de ter pelo menos um caso base e pelo menos um caso recursivo. Um caso base devolve um valor sem voltar a chamar a função. Um caso recursivo volta a chamar a função, modificando o valor de entrada para que, em algum momento, corresponda ao caso base.
pub fn factorial(x: Int) -> Int {
case x {
// Base case
1 -> 1
// Recursive case
_ -> x * factorial(x - 1)
}
}
O Gleam não tem sintaxe especial para fazer ciclos, por isso todos os ciclos se fazem com recursão.
pub fn list_length(list: List(String)) -> Int {
case list {
[] -> 0
[_, ..rest] -> 1 + list_length(rest)
}
}
O Gleam também suporta tipos personalizados recursivos. Um tipo personalizado recursivo tem uma ou mais variantes que se referem a si próprias nos dados que contêm.
pub type RussianDoll {
Child // Base case
Mother(RussianDoll) // Recursive case
}
let very_big_doll = Mother(Mother(Mother(Child)))
let small_doll = Mother(Child)
A Izzy é uma observadora de aves ávida que mantém o registo de quantas aves visitaram o seu jardim em cada dia.
Ela pediu-te ajuda para levar a sua observação de aves a um novo nível e para implementares algumas ferramentas que a ajudem a registar e a processar os dados.
Escolheste guardar os dados numa lista de números inteiros. O primeiro número da lista é o número de aves que visitaram o teu jardim hoje, o segundo ontem, e assim sucessivamente.
Implementa a função today. Deve receber uma lista com as contagens diárias de aves e devolver a contagem de hoje. Se a lista estiver vazia, deve devolver 0.
today([2, 5, 1])
// -> 2
Implementa a função increment_day_count. Deve receber uma lista com as contagens diárias de aves e incrementar a contagem de hoje em 1. Se a lista estiver vazia, devolve [1].
increment_day_count([4, 0, 2])
// -> [5, 0, 2]
Implementa a função has_day_without_birds. Deve receber uma lista com as contagens diárias de aves. Deve devolver True se houve pelo menos um dia em que nenhuma ave visitou o jardim, e False caso contrário. Se a lista estiver vazia, isso conta como ainda não ter sido registada nenhuma ave; devolve False.
has_day_without_birds([2, 0, 4])
// -> True
has_day_without_birds([3, 8, 1, 5])
// -> False
Implementa a função total. Deve receber uma lista com as contagens diárias de aves e devolver o número total de aves que visitaram o teu jardim desde que começaste a recolher os dados.
total([4, 0, 9, 0, 5])
// -> 18
Há dias mais movimentados do que outros. Um dia movimentado é aquele em que cinco ou mais aves visitaram o teu jardim.
Implementa a função busy_days. Deve receber uma lista com as contagens diárias de aves e devolver o número de dias movimentados.
busy_days([4, 5, 0, 0, 6])
// -> 2
Inscreve-te no Exercism para aprenderes e dominares Gleam com 33 conceitos122 exercícios, e mentoria humana real, tudo grátis.