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)
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.
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
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]
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
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
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
Inscris-toi sur Exercism pour apprendre et maîtriser Gleam avec 33 concepts122 exercices, et un vrai mentorat humain, le tout gratuitement.