قدرة الشيء على تعريف نفسه بنفسه تُسمّى العودية. وفي 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 تمرينًا، وإرشاد بشري حقيقي، وكل ذلك مجانًا.