Tracks
/
Gleam
Gleam
/
Übungen
/
Vogelzählung
Vogelzählung

Vogelzählung

Lernübung

Einführung

Rekursion

Die Fähigkeit, etwas in Bezug auf sich selbst zu definieren, nennt man Rekursion. In Gleam findet man Rekursion am häufigsten in rekursiven Funktionen, also Funktionen, die sich selbst aufrufen.

Eine rekursive Funktion braucht mindestens einen Basisfall und mindestens einen rekursiven Fall. Ein Basisfall gibt einen Wert zurück, ohne die Funktion erneut aufzurufen. Ein rekursiver Fall ruft die Funktion erneut auf und verändert den Eingabewert so, dass er irgendwann zum Basisfall passt.

pub fn factorial(x: Int) -> Int {
  case x {
    // Base case
    1 -> 1

    // Recursive case
    _ -> x * factorial(x - 1)
  }
}

Gleam hat keine spezielle Syntax für Schleifen, deshalb wird jede Schleife mit Rekursion umgesetzt.

pub fn list_length(list: List(String)) -> Int {
  case list {
    [] -> 0
    [_, ..rest] -> 1 + list_length(rest)
  }
}

Gleam unterstützt außerdem rekursive benutzerdefinierte Typen. Bei einem rekursiven benutzerdefinierten Typ beziehen sich eine oder mehrere seiner Varianten über die von ihnen enthaltenen Daten auf sich selbst.

pub type RussianDoll {
  Child               // Base case
  Mother(RussianDoll) // Recursive case
}
let very_big_doll = Mother(Mother(Mother(Child)))
let small_doll = Mother(Child)

Anleitung

Izzy ist eine begeisterte Vogelbeobachterin und hält fest, wie viele Vögel an einem beliebigen Tag ihren Garten besucht haben.

Sie hat dich gebeten, ihr Vogelbeobachten auf ein neues Niveau zu bringen und ein paar Tools zu implementieren, die ihr helfen, die Daten zu verfolgen und auszuwerten.

Du hast dich dafür entschieden, die Daten als Liste von Ganzzahlen zu speichern. Die erste Zahl in der Liste ist die Anzahl der Vögel, die heute deinen Garten besucht haben, die zweite die von gestern und so weiter.

1. Prüfe, wie viele Vögel heute zu Besuch waren

Implementiere die Funktion today. Sie soll eine Liste der täglichen Vogelzahlen entgegennehmen und die heutige Anzahl zurückgeben. Wenn die Liste leer ist, soll sie 0 zurückgeben.

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

2. Erhöhe die heutige Anzahl

Implementiere die Funktion increment_day_count. Sie soll eine Liste der täglichen Vogelzahlen entgegennehmen und die heutige Anzahl um 1 erhöhen. Wenn die Liste leer ist, gib [1] zurück.

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

3. Prüfe, ob es einen Tag ohne Vögel gab

Implementiere die Funktion has_day_without_birds. Sie soll eine Liste der täglichen Vogelzahlen entgegennehmen. Sie soll True zurückgeben, wenn es mindestens einen Tag gab, an dem keine Vögel den Garten besucht haben, und sonst False. Wenn die Liste leer ist, bedeutet das, dass noch keine Vögel erfasst wurden; gib False zurück.

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

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

4. Berechne die Gesamtzahl der Vögel, die zu Besuch kamen

Implementiere die Funktion total. Sie soll eine Liste der täglichen Vogelzahlen entgegennehmen und die Gesamtzahl der Vögel zurückgeben, die deinen Garten besucht haben, seitdem du begonnen hast, die Daten zu sammeln.

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

5. Berechne die Anzahl der Tage mit viel Betrieb

An manchen Tagen ist mehr los als an anderen. Ein Tag mit viel Betrieb ist ein Tag, an dem fünf oder mehr Vögel deinen Garten besucht haben.

Implementiere die Funktion busy_days. Sie soll eine Liste der täglichen Vogelzahlen entgegennehmen und die Anzahl der Tage mit viel Betrieb zurückgeben.

busy_days([4, 5, 0, 0, 6])
// -> 2
Über GitHub bearbeiten Der Link öffnet sich in einem neuen Fenster oder Tab
Gleam Exercism

Bereit, mit Vogelzählung zu starten?

Melde dich bei Exercism an, um Gleam mit 33 Konzepte122 Übungen und echtem menschlichen Mentoring zu lernen und zu meistern, alles kostenlos.