Parcours
/
Gleam
Gleam
/
Exercices
/
Comptage d'oiseaux
Comptage d'oiseaux

Comptage d'oiseaux

Exercice d'apprentissage

Introduction

Récursivité

La capacité d'une chose à être définie à partir d'elle-même s'appelle la récursivité. En Gleam, la récursivité se rencontre le plus souvent dans les fonctions récursives, c'est-à-dire des fonctions qui s'appellent elles-mêmes.

Une fonction récursive doit avoir au moins un cas de base et au moins un cas récursif. Un cas de base renvoie une valeur sans appeler la fonction à nouveau. Un cas récursif appelle la fonction à nouveau, en modifiant l'entrée pour qu'elle finisse par correspondre au cas de base.

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

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

Gleam n'a pas de syntaxe particulière pour les boucles ; toutes les boucles se font donc avec la récursivité.

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

Gleam prend aussi en charge les types personnalisés récursifs. Dans un type personnalisé récursif, une ou plusieurs variantes se réfèrent au type lui-même dans les données qu'elles contiennent.

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

Instructions

Izzy est une passionnée d'observation des oiseaux qui note combien d'oiseaux ont visité son jardin chaque jour.

Elle t'a demandé de l'aider à faire passer son observation des oiseaux au niveau supérieur et d'écrire quelques outils qui l'aideront à suivre et à traiter ces données.

Tu as choisi de stocker ces données dans un tableau d'entiers. Le premier nombre du tableau est le nombre d'oiseaux qui ont visité son jardin aujourd'hui, le deuxième hier, et ainsi de suite.

1. Vérifie combien d'oiseaux ont visité le jardin aujourd'hui

Implémente la fonction today. Elle prend un tableau contenant le nombre d'oiseaux observés chaque jour et renvoie le nombre du jour. Si le tableau est vide, elle doit renvoyer 0.

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

2. Incrémente le compteur du jour

Implémente la fonction increment_day_count. Elle prend un tableau contenant le nombre d'oiseaux observés chaque jour et augmente de 1 le compteur du jour. Si le tableau est vide, elle renvoie [1].

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

3. Vérifie s'il y a eu un jour sans oiseau

Implémente la fonction has_day_without_birds. Elle prend un tableau contenant le nombre d'oiseaux observés chaque jour. Elle doit renvoyer True s'il y a eu au moins un jour où aucun oiseau n'a visité le jardin, et False sinon. Si le tableau est vide, cela signifie qu'aucun oiseau n'a encore été enregistré ; renvoie False.

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

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

4. Calcule le nombre total d'oiseaux qui ont visité le jardin

Implémente la fonction total. Elle prend un tableau contenant le nombre d'oiseaux observés chaque jour et renvoie le nombre total d'oiseaux qui ont visité le jardin depuis que tu as commencé à collecter les données.

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

5. Calcule le nombre de journées chargées

Certains jours sont plus chargés que d'autres. Une journée chargée est une journée où cinq oiseaux ou plus ont visité le jardin.

Implémente la fonction busy_days. Elle prend un tableau contenant le nombre d'oiseaux observés chaque jour et renvoie le nombre de journées chargées.

busy_days([4, 5, 0, 0, 6])
// -> 2
Modifie via GitHub Le lien s'ouvre dans une nouvelle fenêtre ou un nouvel onglet
Gleam Exercism

Prêt à commencer Comptage d'oiseaux ?

Inscris-toi sur Exercism pour apprendre et maîtriser Gleam avec 33 concepts122 exercices, et un vrai mentorat humain, le tout gratuitement.