به توانایی این که چیزی بر اساس خودش تعریف شود، «بازگشت» میگویند. در 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] را برگردانید.
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