Треки
/
Gleam
Gleam
/
Вправи
/
Підрахунок птахів
Підрахунок птахів

Підрахунок птахів

Навчальна вправа

Вступ

Рекурсія

Здатність чогось визначатися через самого себе називають рекурсією. У 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)

Вказівки

Іззі завзято спостерігає за птахами і щодня записує, скільки птахів побувало в її саду.

Вона попросила нас допомогти вивести її спостереження за птахами на новий рівень і реалізувати кілька інструментів, які допоможуть їй відстежувати та обробляти дані.

Ми вирішили зберігати дані як масив цілих чисел. Перше число в масиві - кількість птахів, які побували в нашому саду сьогодні, друге - вчора, і так далі.

1. Перевірка, скільки птахів прилетіло сьогодні

Реалізуйте функцію today. Вона має приймати масив із кількістю птахів за кожен день і повертати сьогоднішню кількість. Якщо масив порожній, вона має повернути 0.

today([2, 5, 1])
// -> 2

2. Збільшення сьогоднішньої кількості

Реалізуйте функцію increment_day_count. Вона має приймати масив із кількістю птахів за кожен день і збільшувати сьогоднішню кількість на 1. Якщо масив порожній, поверніть [1].

increment_day_count([4, 0, 2])
// -> [5, 0, 2]

3. Перевірка, чи був день без птахів

Реалізуйте функцію has_day_without_birds. Вона має приймати масив із кількістю птахів за кожен день. Вона має повертати True, якщо був принаймні один день, коли жоден птах не побував у саду, і False в іншому разі. Якщо масив порожній, це означає, що птахів поки що не записано; поверніть False.

has_day_without_birds([2, 0, 4])
// -> True

has_day_without_birds([3, 8, 1, 5])
// -> False

4. Обчислення загальної кількості птахів, які прилітали

Реалізуйте функцію total. Вона має приймати масив із кількістю птахів за кожен день і повертати загальну кількість птахів, які побували в нашому саду відтоді, як ми почали збирати дані.

total([4, 0, 9, 0, 5])
// -> 18

5. Обчислення кількості насичених днів

Деякі дні бувають насиченішими за інші. Насичений день - це день, коли в нашому саду побувало пʼять або більше птахів.

Реалізуйте функцію busy_days. Вона має приймати масив із кількістю птахів за кожен день і повертати кількість насичених днів.

busy_days([4, 5, 0, 0, 6])
// -> 2
Редагувати через GitHub Посилання відкривається в новому вікні або вкладці
Gleam Exercism

Час розпочати Підрахунок птахів?

Зареєструйтеся на Exercism, щоб вивчати й опановувати Gleam, а також 33 концепції122 вправи та справжнє наставництво від людей, і все це безкоштовно.