Rekurziónak nevezzük, amikor valami önmaga segítségével definiálható. A Gleamben a rekurzió leggyakrabban rekurzív függvényekben jelenik meg, amelyek önmagukat hívják.
A rekurzív függvénynek legalább egy alapesetre és legalább egy rekurzív esetre van szüksége. Az alapeset úgy ad vissza egy értéket, hogy nem hívja meg újra a függvényt. A rekurzív eset újra meghívja a függvényt, és módosítja a bemenetet, hogy az előbb-utóbb megfeleljen az alapesetnek.
pub fn factorial(x: Int) -> Int {
case x {
// Base case
1 -> 1
// Recursive case
_ -> x * factorial(x - 1)
}
}
A Gleamben nincs külön szintaxis a ciklusokra, ezért minden ciklus rekurzióval valósul meg.
pub fn list_length(list: List(String)) -> Int {
case list {
[] -> 0
[_, ..rest] -> 1 + list_length(rest)
}
}
A Gleam emellett a rekurzív egyedi típusokat is támogatja. Egy rekurzív egyedi típusnál a változatai közül egy vagy több a bennük tárolt adatban magára a típusra hivatkozik.
pub type RussianDoll {
Child // Base case
Mother(RussianDoll) // Recursive case
}
let very_big_doll = Mother(Mother(Mother(Child)))
let small_doll = Mother(Child)
Izzy szenvedélyes madárfigyelő, aki számon tartja, hány madár járt a kertjében az egyes napokon.
Most téged kért meg, hogy segíts új szintre emelni a madárfigyelését, és hogy készíts néhány eszközt, amelyek segítenek neki nyomon követni és feldolgozni az adatokat.
Úgy döntöttél, hogy az adatokat egész számok listájaként tárolod. A lista első száma azoknak a madaraknak a száma, amelyek ma jártak a kertedben, a második a tegnapi, és így tovább.
Valósítsd meg a today függvényt. Ez egy napi madárszámokat tartalmazó listát kap, és visszaadja a mai nap számát. Ha a lista üres, 0-t adjon vissza.
today([2, 5, 1])
// -> 2
Valósítsd meg az increment_day_count függvényt. Ez egy napi madárszámokat tartalmazó listát kap, és a mai naphoz tartozó számot eggyel növeli. Ha a lista üres, [1]-et adjon vissza.
increment_day_count([4, 0, 2])
// -> [5, 0, 2]
Valósítsd meg a has_day_without_birds függvényt. Ez egy napi madárszámokat tartalmazó listát kap. Adjon vissza True-t, ha legalább egy olyan nap volt, amikor egyetlen madár sem járt a kertben, egyébként pedig False-t. Ha a lista üres, az úgy számít, hogy még nem jegyeztél fel madarat; ekkor False-t adjon vissza.
has_day_without_birds([2, 0, 4])
// -> True
has_day_without_birds([3, 8, 1, 5])
// -> False
Valósítsd meg a total függvényt. Ez egy napi madárszámokat tartalmazó listát kap, és visszaadja, hogy összesen hány madár járt a kertedben attól fogva, hogy elkezdted gyűjteni az adatokat.
total([4, 0, 9, 0, 5])
// -> 18
Némelyik nap forgalmasabb, mint a többi. Forgalmas nap az, amikor legalább öt madár járt a kertedben.
Valósítsd meg a busy_days függvényt. Ez egy napi madárszámokat tartalmazó listát kap, és visszaadja a forgalmas napok számát.
busy_days([4, 5, 0, 0, 6])
// -> 2
Iratkozz fel az Exercism-re, hogy megtanuld és elsajátítsd a(z) Gleam nyelvet 33 fogalom122 feladat segítségével, valódi emberi mentorálással, mindez ingyen.