Table of Contents
জটিল সমস্যার সমাধানের জন্য রিকার্সিভ অ্যালগরিদম ব্যবহার করা হয় ।
রিকার্সিভ ফাংশনাল মেমরির অংশ বুঝতে পারার উপাদান
রিকার্সিভ অ্যালগরিদমের মেমরির ব্যবহার মূলত দুটো অংশ ও তথ্য বিশিষ্ট: স্ট্যাক-ডাইলের মেমরি ও মেমরি । স্ট্যাক-কার্ডসহ ওয়েবপেজের সকল সক্রিয় ফাংশনের তথ্য, এবং ব্যাক- এন্ডের সাথে সংশ্লিষ্ট তথ্য । তথ্য, প্রোগ্রাম দ্বারা ব্যবহৃত হয় ও গ্লোবাল ভেরিয়েবলের মধ্যে ব্যবহার সংক্রান্ত তথ্য।
স্ট্যাক-ডাটা মেমরির ব্যবহার অনুমোদন করা হচ্ছে
একটি রিকার্সিভ ফাংশন দ্বারা ব্যবহৃত সম্পূর্ণ স্ট্যাক মেমরি, যা ক্রিপ্টন অবমেশনের সর্বোচ্চ গভীরতা এবং প্রতিটি ফাংশনের স্ট্যাক ফ্রেমের সমান নির্ভর করে। সূত্র হলো:
[[F]MONECONECT [[] ALL] :\BAR Y number প্রত্যেক এন- পি- এন- পি' র সর্বোচ্চ মাপ [F]
প্রত্যেকটা স্ট্যাক ফ্রেমের আকার নির্ধারণ করতে স্থানীয় ভেরিয়েবল, নিবন্ধনকৃত এবং ফিরে আসার ঠিকানা বিবেচনা করুন ।
তথ্য ব্যবহার করে মেমরির ব্যবহার সংক্রান্ত তথ্য গণনা করা হচ্ছে
রিকার্সিভ প্রক্রিয়া জুড়ে স্থায়ী এবং সার্বজনীন ভেরিয়েবলের উপর ভিত্তি করে তথ্য সংরক্ষণ করা হয়। এই চলকটি একবার বরাদ্দ করা হয় এবং প্রোগ্রাম ব্যবহারের সময়কাল পর্যন্ত বারবার বরাদ্দ করা হয়। সম্পূর্ণ তথ্য মেমরির ব্যবহার এই সকল ভেরিয়েবলের সমষ্টি চিহ্নিত করা হয়।
ব্যবহারিক উদাহরণ
মনে করুন একটা রিকার্সিভ ফাংশনের সর্বোচ্চ ১০ টি কল আছে, এবং প্রত্যেকটা কল-এর স্ট্যাক ফ্রেম ৬৪ বাইট। সম্পূর্ণ স্ট্যাক মেমরি ব্যবহার করা হয়:
[[F] [F] [0] × × ৬৪ বাইট]
ফাংশনটি যদি ২০০ বাইট ব্যবহার করে, গ্লোবাল ভেরিয়েবলের সম্পূর্ণ মেমরি এবং উপাত্তের স্মৃতি একত্রিত করে, তার ফলে প্রচুর সম্পদ ব্যবহারের দৃশ্য তুলে ধরে।