Logo ar.boatexistence.com

هل مضرب الذيل العودية؟

جدول المحتويات:

هل مضرب الذيل العودية؟
هل مضرب الذيل العودية؟

فيديو: هل مضرب الذيل العودية؟

فيديو: هل مضرب الذيل العودية؟
فيديو: ما سر الفتحة الموجودة فى نهاية ذيل الطائرات ؟ 2024, يوليو
Anonim

تحسين الاتصال الذيل يتمتع التكرار الذيل بحالة خاصة في Racketلأن المترجم يلاحظ مكالمات الذيل ويحسنها. عادة ، كل استدعاء لوظيفة ، بما في ذلك استدعاء متكرر ، يتسبب في حفظ مجموعة أخرى من الوسائط في كتلة من الذاكرة تسمى مكدس الاستدعاءات.

هل الذيل عودية؟

ما هو الذيل العودية؟ الدالة العوديةهي ذيل متكرر عندما تكون المكالمة العودية هي آخر شيء تنفذه الوظيفة. على سبيل المثال ، طباعة دالة C ++ التالية هي ذيل متكرر.

هل ذيل OCaml متكرر؟

OCaml Tail recursion

تعتمد اللغات الوظيفية مثل OCaml بشكل كبير على الوظائف العوديةومع ذلك ، يمكن أن تؤدي هذه الوظائف إلى زيادة الذاكرة في الاستهلاك ، أو عند التعامل مع مجموعات البيانات الكبيرة ، لتكديس الفائض.يعد تكرار الذيل مصدرًا مهمًا للتحسين في مثل هذه الحالات.

هل الذيل تكراري تكراري؟

طريقة الذيل العودية هي طريقة واحدة لتحديد عملية تكرارية. التكرار شائع جدًا لدرجة أن معظم لغات البرمجة توفر تركيبات خاصة لتحديدها ، والمعروفة باسم الحلقات.

هل ذيل الفرز السريع متكرر؟

أ. TAIL- RECURSIVE-QUICKSORT يفعل بالضبط ما يفعله QUICKSORT؛ ومن ثم فإنه يفرز بشكل صحيح. يقوم QUICKSORT و TAIL-RECURSIVE-QUICKSORT بعمل نفس التقسيم ، ثم يقوم كل منهما باستدعاء نفسه بالوسيطات A ، p ، q - 1. ثم يستدعي QUICKSORT نفسه مرة أخرى ، باستخدام الوسيطات A ، q + 1 ، r.

موصى به: