何かがそれ自身を使って定義されることを、再帰と呼びます。Gleamでは、再帰は再帰関数で最もよく見られます。再帰関数とは、自分自身を呼び出す関数のことです。
再帰関数には、少なくとも1つの_ベースケース_と、少なくとも1つの_再帰ケース_が必要です。_ベースケース_は、関数を再び呼び出すことなく値を返します。_再帰ケース_は、入力を変更しながら関数を再び呼び出します。こうすることで、いずれはベースケースに一致します。
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は再帰的なカスタム型もサポートしています。再帰的なカスタム型では、1つ以上のバリアントが、内包するデータの中で自分自身を参照します。
pub type RussianDoll {
Child // Base case
Mother(RussianDoll) // Recursive case
}
let very_big_doll = Mother(Mother(Mother(Child)))
let small_doll = Mother(Child)
イジーは熱心な野鳥観察者で、ある日の庭に何羽の鳥が訪れたかを記録しています。
彼女は、野鳥観察をさらに楽しむために、データの記録と処理に役立つツールをいくつか作ってほしいと頼んできました。
データは整数の配列として保存することにしました。配列の最初の数値は今日庭に訪れた鳥の数、2番目は昨日の数、以下同様です。
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関数を実装してください。日ごとの鳥の数の配列を受け取ります。庭に鳥が1羽も訪れなかった日が少なくとも1日あった場合は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
日によって忙しさは違います。忙しい日とは、庭に5羽以上の鳥が訪れた日のことです。
busy_days関数を実装してください。日ごとの鳥の数の配列を受け取り、忙しい日の数を返します。
busy_days([4, 5, 0, 0, 6])
// -> 2