Здатність чогось визначатися через самого себе називають рекурсією. У Gleam рекурсія найчастіше трапляється у рекурсивних функціях, тобто функціях, які викликають самі себе.
Рекурсивна функція повинна мати принаймні один базовий випадок і принаймні один рекурсивний випадок. Базовий випадок повертає значення, не викликаючи функцію знову. Рекурсивний випадок викликає функцію знову, змінюючи вхідні дані так, щоб колись вони збіглися з базовим випадком.
pub fn factorial(x: Int) -> Int {
case x {
// Base case
1 -> 1
// Recursive case
_ -> x * factorial(x - 1)
}
}
У Gleam немає спеціального синтаксису для циклів, тож усі цикли виконують через рекурсію.
pub fn list_length(list: List(String)) -> Int {
case list {
[] -> 0
[_, ..rest] -> 1 + list_length(rest)
}
}
Gleam також підтримує рекурсивні власні типи. У рекурсивного власного типу один або кілька його варіантів посилаються на нього самого у своїх даних.
pub type RussianDoll {
Child // Base case
Mother(RussianDoll) // Recursive case
}
let very_big_doll = Mother(Mother(Mother(Child)))
let small_doll = Mother(Child)
Іззі завзято спостерігає за птахами і щодня записує, скільки птахів побувало в її саду.
Вона попросила нас допомогти вивести її спостереження за птахами на новий рівень і реалізувати кілька інструментів, які допоможуть їй відстежувати та обробляти дані.
Ми вирішили зберігати дані як масив цілих чисел. Перше число в масиві - кількість птахів, які побували в нашому саду сьогодні, друге - вчора, і так далі.
Реалізуйте функцію today. Вона має приймати масив із кількістю птахів за кожен день і повертати сьогоднішню кількість. Якщо масив порожній, вона має повернути 0.
today([2, 5, 1])
// -> 2
Реалізуйте функцію increment_day_count. Вона має приймати масив із кількістю птахів за кожен день і збільшувати сьогоднішню кількість на 1. Якщо масив порожній, поверніть [1].
increment_day_count([4, 0, 2])
// -> [5, 0, 2]
Реалізуйте функцію has_day_without_birds. Вона має приймати масив із кількістю птахів за кожен день. Вона має повертати True, якщо був принаймні один день, коли жоден птах не побував у саду, і False в іншому разі. Якщо масив порожній, це означає, що птахів поки що не записано; поверніть False.
has_day_without_birds([2, 0, 4])
// -> True
has_day_without_birds([3, 8, 1, 5])
// -> False
Реалізуйте функцію total. Вона має приймати масив із кількістю птахів за кожен день і повертати загальну кількість птахів, які побували в нашому саду відтоді, як ми почали збирати дані.
total([4, 0, 9, 0, 5])
// -> 18
Деякі дні бувають насиченішими за інші. Насичений день - це день, коли в нашому саду побувало пʼять або більше птахів.
Реалізуйте функцію busy_days. Вона має приймати масив із кількістю птахів за кожен день і повертати кількість насичених днів.
busy_days([4, 5, 0, 0, 6])
// -> 2
Зареєструйтеся на Exercism, щоб вивчати й опановувати Gleam, а також 33 концепції122 вправи та справжнє наставництво від людей, і все це безкоштовно.