র্যাকেট টেইল রিকারশন কি?

সুচিপত্র:

র্যাকেট টেইল রিকারশন কি?
র্যাকেট টেইল রিকারশন কি?

ভিডিও: র্যাকেট টেইল রিকারশন কি?

ভিডিও: র্যাকেট টেইল রিকারশন কি?
ভিডিও: টেইল রিকারশন ব্যাখ্যা করা হয়েছে - কম্পিউটারফাইল 2024, নভেম্বর
Anonim

টেইল-কল অপ্টিমাইজেশান টেইল রিকারশনের র্যাকেটে বিশেষ অবস্থা রয়েছে কারণ কম্পাইলার টেল কলগুলি লক্ষ্য করে এবং সেগুলিকে অপ্টিমাইজ করে। সাধারণত, একটি রিকার্সিভ কল সহ একটি ফাংশনে প্রতিটি কলের ফলে কল স্ট্যাক নামক মেমরির ব্লকে আর্গুমেন্টের আরেকটি সেট সংরক্ষিত হয়৷

লেজ কি পুনরাবৃত্তি?

টেইল রিকারশন কি? একটি পুনরাবৃত্ত ফাংশন পুনরাবৃত্ত হয় যখন একটি রিকার্সিভ কল ফাংশন দ্বারা কার্যকর করা শেষ জিনিস। উদাহরণ স্বরূপ নিচের C++ ফাংশন প্রিন্ট টেইল রিকারসিভ।

OCaml লেজ কি পুনরাবৃত্ত হয়?

OCaml টেইল রিকারশন

Ocaml এর মতো কার্যকরী ভাষাগুলি পুনরাবৃত্ত ফাংশনগুলির উপর অত্যধিকভাবে নির্ভর করে তবে, এই ধরনের ফাংশনগুলি খরচের বেশি মেমরির দিকে নিয়ে যেতে পারে বা, বড় ডেটাসেটগুলি পরিচালনা করার সময়, ওভারফ্লো স্ট্যাক করতেএই ধরনের ক্ষেত্রে অপ্টিমাইজেশানের একটি গুরুত্বপূর্ণ উৎস হল টেইল রিকারশন৷

লেজ কি পুনরাবৃত্তিমূলক?

একটি পুচ্ছ পুনরাবৃত্ত পদ্ধতি হল একটি পুনরাবৃত্তিমূলক প্রক্রিয়া নির্দিষ্ট করার একটি উপায়। পুনরাবৃত্তি এত সাধারণ যে বেশিরভাগ প্রোগ্রামিং ভাষা এটি নির্দিষ্ট করার জন্য বিশেষ গঠন প্রদান করে, যা লুপ নামে পরিচিত।

কুইকসোর্ট লেজ কি পুনরাবৃত্ত হয়?

a tail- RECURSIVE-QuickSORT ঠিক তাই করে যা QuickSORT করে; তাই এটি সঠিকভাবে সাজান. QUICKSORT এবং tail-RECURSIVE-QUICKSORT একই পার্টিশনিং করে, এবং তারপর প্রতিটি আর্গুমেন্ট A, p, q − 1 সহ নিজেকে কল করে। QuickSORT তারপর আবার নিজেকে কল করে, আর্গুমেন্ট A, q + 1, r.

প্রস্তাবিত: