某个事物能够用自身来定义,这种能力称为递归。在 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)
伊兹是一位热心的观鸟爱好者,她会记录每天有多少只鸟来到她的花园。
她请你帮忙把她的观鸟爱好提升到一个新水平,并实现几个工具,帮她跟踪和处理这些数据。
你选择把数据存成一个整数数组。数组中的第一个数字是今天来到你花园的鸟的数量,第二个是昨天的,以此类推。
实现 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