學習軌道
/
Gleam
Gleam
/
練習
/
鳥類計數
鳥類計數

鳥類計數

學習練習

簡介

遞迴

某個事物能夠以自身來定義,這種能力稱為遞迴。在 Gleam 中,遞迴最常出現在遞迴函式裡,也就是會呼叫自身的函式。

遞迴函式至少需要一個_基本情況_,以及至少一個_遞迴情況_。_基本情況_會回傳一個值,而不會再次呼叫函式。_遞迴情況_會再次呼叫函式,並修改輸入,使它最終會符合基本情況。

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 也支援遞迴自訂型別。遞迴自訂型別會有一個或多個變體在其所含的資料中參照自身。

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

說明

Izzy 是一位熱衷賞鳥的鳥類觀察者,她會記錄每天有多少鳥來訪她的花園。

她請你幫忙,把她的賞鳥體驗提升到新的層次,並實作幾個工具,幫助她追蹤和處理這些資料。

你選擇把資料儲存成整數的陣列。陣列中的第一個數字是今天來訪花園的鳥隻數量,第二個是昨天的,依此類推。

1. 檢查今天有多少鳥來訪

實作 today 函式。它會接收每日鳥隻數量的陣列,並回傳今天的數量。如果陣列是空的,應該回傳 0。

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

2. 增加今天的計數

實作 increment_day_count 函式。它會接收每日鳥隻數量的陣列,並把今天的數量加 1。如果陣列是空的,回傳 [1]。

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

3. 檢查是否有沒有鳥來訪的日子

實作 has_day_without_birds 函式。它會接收每日鳥隻數量的陣列。如果至少有一天沒有鳥來訪花園,應該回傳 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,全部免費。