某個事物能夠以自身來定義,這種能力稱為遞迴。在 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 是一位熱衷賞鳥的鳥類觀察者,她會記錄每天有多少鳥來訪她的花園。
她請你幫忙,把她的賞鳥體驗提升到新的層次,並實作幾個工具,幫助她追蹤和處理這些資料。
你選擇把資料儲存成整數的陣列。陣列中的第一個數字是今天來訪花園的鳥隻數量,第二個是昨天的,依此類推。
實作 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 函式。它會接收每日鳥隻數量的陣列。如果至少有一天沒有鳥來訪花園,應該回傳 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