A capacidade de algo ser definido em termos de si mesmo é chamada de recursão. Na Gleam, a recursão aparece mais comumente em funções recursivas, que são funções que chamam a si mesmas.
Uma função recursiva precisa ter pelo menos um caso base e pelo menos um caso recursivo. Um caso base retorna um valor sem chamar a função de novo. Um caso recursivo chama a função de novo, modificando a entrada para que ela 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)
}
}
A Gleam não tem sintaxe especial para laços, então toda repetição é feita com recursão.
pub fn list_length(list: List(String)) -> Int {
case list {
[] -> 0
[_, ..rest] -> 1 + list_length(rest)
}
}
A Gleam também tem tipos personalizados recursivos. Em um tipo personalizado recursivo, uma ou mais variantes fazem referência ao próprio tipo 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)
Izzy é uma observadora de aves ávida que acompanha quantas aves visitaram o jardim dela em cada dia.
Ela pediu que você a ajudasse a levar a observação de aves dela a um novo nível e implementasse algumas ferramentas que a ajudem a acompanhar e processar os dados.
Você escolheu armazenar os dados como uma lista de números inteiros. O primeiro número da lista é o número de aves que visitaram seu jardim hoje, o segundo ontem, e assim por diante.
Implemente a função today. Ela deve receber uma lista de contagens diárias de aves e retornar a contagem de hoje. Se a lista estiver vazia, ela deve retornar 0.
today([2, 5, 1])
// -> 2
Implemente a função increment_day_count. Ela deve receber uma lista de contagens diárias de aves e incrementar a contagem de hoje em 1. Se a lista estiver vazia, retorne [1].
increment_day_count([4, 0, 2])
// -> [5, 0, 2]
Implemente a função has_day_without_birds. Ela deve receber uma lista de contagens diárias de aves. Ela deve retornar 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 nenhuma ave registrada ainda; retorne False.
has_day_without_birds([2, 0, 4])
// -> True
has_day_without_birds([3, 8, 1, 5])
// -> False
Implemente a função total. Ela deve receber uma lista de contagens diárias de aves e retornar o número total que visitou seu jardim desde que você começou a coletar os dados.
total([4, 0, 9, 0, 5])
// -> 18
Alguns dias são mais movimentados que outros. Um dia movimentado é aquele em que cinco ou mais aves visitaram seu jardim.
Implemente a função busy_days. Ela deve receber uma lista de contagens diárias de aves e retornar o número de dias movimentados.
busy_days([4, 5, 0, 0, 6])
// -> 2
Crie sua conta no Exercism para aprender e dominar Gleam com 33 conceitos122 exercícios e mentoria humana de verdade, tudo de graça.