La capacità di qualcosa di essere definito in termini di sé stesso si chiama ricorsione. In Gleam, la ricorsione si incontra più spesso nelle funzioni ricorsive, ovvero le funzioni che chiamano sé stesse.
Una funzione ricorsiva deve avere almeno un caso base e almeno un caso ricorsivo. Un caso base restituisce un valore senza chiamare di nuovo la funzione. Un caso ricorsivo chiama di nuovo la funzione, modificando l'input in modo che a un certo punto corrisponda al caso base.
pub fn factorial(x: Int) -> Int {
case x {
// Base case
1 -> 1
// Recursive case
_ -> x * factorial(x - 1)
}
}
Gleam non ha una sintassi speciale per i cicli, quindi ogni ciclo si realizza con la ricorsione.
pub fn list_length(list: List(String)) -> Int {
case list {
[] -> 0
[_, ..rest] -> 1 + list_length(rest)
}
}
Gleam supporta anche i tipi personalizzati ricorsivi. Un tipo personalizzato ricorsivo ha una o più varianti che fanno riferimento a sé stesso nei dati che contengono.
pub type RussianDoll {
Child // Base case
Mother(RussianDoll) // Recursive case
}
let very_big_doll = Mother(Mother(Mother(Child)))
let small_doll = Mother(Child)
Izzy è un'appassionata osservatrice di uccelli che tiene traccia di quanti uccelli hanno visitato il suo giardino in un dato giorno.
Ti ha chiesto di aiutarla a portare il suo birdwatching a un nuovo livello e di realizzare alcuni strumenti che la aiutino a tracciare ed elaborare i dati.
Hai scelto di memorizzare i dati come un array di numeri interi. Il primo numero dell'array è il numero di uccelli che hanno visitato il tuo giardino oggi, il secondo quelli di ieri e così via.
Implementa la funzione today. Dovrebbe prendere un array con i conteggi giornalieri degli uccelli e restituire il conteggio di oggi. Se l'array è vuoto, dovrebbe restituire 0.
today([2, 5, 1])
// -> 2
Implementa la funzione increment_day_count. Dovrebbe prendere un array con i conteggi giornalieri degli uccelli e incrementare di 1 il conteggio di oggi. Se l'array è vuoto, restituisci [1].
increment_day_count([4, 0, 2])
// -> [5, 0, 2]
Implementa la funzione has_day_without_birds. Dovrebbe prendere un array con i conteggi giornalieri degli uccelli. Dovrebbe restituire True se c'è stato almeno un giorno in cui nessun uccello ha visitato il giardino, e False altrimenti. Se l'array è vuoto, questo conta come nessun uccello registrato ancora: restituisci False.
has_day_without_birds([2, 0, 4])
// -> True
has_day_without_birds([3, 8, 1, 5])
// -> False
Implementa la funzione total. Dovrebbe prendere un array con i conteggi giornalieri degli uccelli e restituire il numero totale di quelli che hanno visitato il tuo giardino da quando hai iniziato a raccogliere i dati.
total([4, 0, 9, 0, 5])
// -> 18
Alcuni giorni sono più intensi di altri. Un giorno intenso è un giorno in cui cinque o più uccelli hanno visitato il tuo giardino.
Implementa la funzione busy_days. Dovrebbe prendere un array con i conteggi giornalieri degli uccelli e restituire il numero di giorni intensi.
busy_days([4, 5, 0, 0, 6])
// -> 2
Iscriviti a Exercism per imparare e padroneggiare Gleam con 33 concetti122 esercizi e il mentoring di persone reali, tutto gratis.