어떤 것이 자기 자신을 이용해 정의될 수 있는 성질을 재귀라고 해요. 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
어떤 날은 다른 날보다 더 바빠요. 바쁜 날이란 정원에 새가 다섯 마리 이상 찾아온 날을 말해요.
busy_days 함수를 구현해요. 이 함수는 날짜별 새 개체 수를 담은 배열을 받아서 바쁜 날의 수를 반환해요.
busy_days([4, 5, 0, 0, 6])
// -> 2
Exercism에 가입하고 Gleam 트랙을 개념 33개연습 문제 122개, 그리고 실제 사람의 멘토링과 함께 배우고 익혀 보세요. 모두 무료예요.