DNA এনকোডিং

টেইল কল রিকার্সন

অ্যারে, বিটস্ট্রিং বা স্ট্রিংয়ের মতো এনিউমারেবলগুলোর ভেতর দিয়ে রিকার্সন করার সময় প্রায়ই দুটি বিষয় নিয়ে ভাবতে হয়:

• রিকার্সিভ ফাংশন কলের ধারা সংরক্ষণ করতে কতটা মেমরি লাগে
• সমাধানটি কীভাবে দক্ষতার সাথে গড়ে তোলা যায়

এই বিষয়গুলো সামলানোর জন্য একটি অ্যাকুমুলেটর ব্যবহার করা যায়।

অ্যাকুমুলেটর হলো এমন একটি ভ্যারিয়েবল, যা ডেটার সাথে সাথে অতিরিক্ত হিসেবে পাঠানো হয়। ফাংশনের এক্সিকিউশনের বর্তমান অবস্থা এক ফাংশন কল থেকে পরের ফাংশন কলে পৌঁছে দিতে এটি ব্যবহার করা হয়, যতক্ষণ না বেস কেস-এ পৌঁছানো যায়। বেস কেসে পৌঁছে অ্যাকুমুলেটর দিয়ে রিকার্সিভ ফাংশন কলের চূড়ান্ত মান রিটার্ন করা হয়।

অ্যাকুমুলেটর ইনিশিয়ালাইজ করা উচিত ফাংশনের লেখকের, ফাংশনের ব্যবহারকারীর নয়। এটি করার জন্য দুটি ফাংশন ডিক্লেয়ার করতে হয়: একটি পাবলিক ফাংশন, যা কেবল প্রয়োজনীয় ডেটাকে আর্গুমেন্ট হিসেবে নেয় এবং অ্যাকুমুলেটর ইনিশিয়ালাইজ করে, আর একটি প্রাইভেট ফাংশন, যা অ্যাকুমুলেটরও নেয়। Elixir-এ একটি কমন প্যাটার্ন হলো প্রাইভেট ফাংশনের নামের আগে do_ বসানো।

# Count the length of a list without an accumulator
def count([]), do: 0
def count([_head | tail]), do: 1 + count(tail)

# Count the length of a list with an accumulator
def count(list), do: do_count(list, 0)

defp do_count([], count), do: count
defp do_count([_head | tail], count), do: do_count(tail, count + 1)

অ্যাকুমুলেটর ব্যবহার করলে রিকার্সিভ ফাংশনগুলোকে টেইল-রিকার্সিভ ফাংশনে রূপান্তর করা যায়। একটি ফাংশন টেইল-রিকার্সিভ হয়, যদি ফাংশনের সবশেষে এক্সিকিউট হওয়া কাজটি হয় নিজেকে কল করা।