কোনো কিছুকে তার নিজের সাপেক্ষে সংজ্ঞায়িত করার ক্ষমতাকে রিকার্শন বলা হয়। 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
Exercism-এ সাইন আপ করুন, Gleam ট্র্যাকের 33টি কনসেপ্ট122টি অনুশীলনী আর সত্যিকারের মানুষের মেন্টরিং দিয়ে শিখুন ও দক্ষ হয়ে উঠুন, সম্পূর্ণ বিনামূল্যে।