トラック
/
Gleam
Gleam
/
演習
/
鳥の数え上げ
鳥の数え上げ

鳥の数え上げ

学習演習

はじめに

再帰

何かがそれ自身を使って定義されることを、再帰と呼びます。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番目は昨日の数、以下同様です。

1. 今日訪れた鳥の数を確認する

today関数を実装してください。日ごとの鳥の数の配列を受け取り、今日の数を返します。配列が空の場合は0を返します。

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

2. 今日の数を増やす

increment_day_count関数を実装してください。日ごとの鳥の数の配列を受け取り、今日の数を1増やします。配列が空の場合は[1]を返します。

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

3. 鳥が1羽も訪れなかった日があったかどうかを確認する

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

4. 訪れた鳥の合計数を計算する

total関数を実装してください。日ごとの鳥の数の配列を受け取り、データの収集を始めてから庭に訪れた鳥の合計数を返します。

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

5. 忙しい日の数を計算する

日によって忙しさは違います。忙しい日とは、庭に5羽以上の鳥が訪れた日のことです。

busy_days関数を実装してください。日ごとの鳥の数の配列を受け取り、忙しい日の数を返します。

busy_days([4, 5, 0, 0, 6])
// -> 2
GitHubで編集する リンクは新しいウィンドウまたはタブで開きます
Gleam Exercism

鳥の数え上げを始める準備はできましたか?

Exercismに登録すれば、33個のコンセプト122個の演習、そして本物の人間によるメンタリングとともに、Gleamを学んでマスターできます。すべて無料です。