متى تكون العودية جيدة؟

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

متى تكون العودية جيدة؟
متى تكون العودية جيدة؟
Anonim

متى يجب علي استخدام العودية؟ العودية هيمصممة لحل المشكلات التي يمكن تقسيمها إلى مشاكل أصغر ومتكررة. إنه جيد بشكل خاص للعمل على الأشياء التي لها العديد من الفروع المحتملة والتي تكون معقدة للغاية بالنسبة للنهج التكراري. أحد الأمثلة الجيدة على ذلك هو البحث في نظام الملفات.

هل العودية شيء جيد؟

العوديةتقنية مفيدة لجعل الكود مقتضبًا ومفهومًا. ومع ذلك ، فهو أقل أداءً ويولد استثناءات تجاوز سعة المكدس في اللغات غير المحسّنة للاتصال الذيل. قم بفحص حالة الاستخدام بعناية عند الاختيار بين الدوال التكرارية والتكرارية.

ما هي فوائد العودية؟

  • يمكن أن يقلل التكرار من تعقيد الوقت. …
  • Recursion يضيف الوضوح ويقلل من الوقت اللازم للكتابة وتصحيح الكود. …
  • العودية أفضل في اجتياز الأشجار. …
  • يمكن أن تكون العودية بطيئة. …
  • التكرار: تكرر الوظيفة عملية محددة حتى يفشل الشرط.

متى يجب أن نتجنب العودية؟

لذلك يجب تجنب العودية بشكل عام واستخدامها فقط مع المداولات المناسبة والحذر عندما يكون ذلك ضروريًا للغاية. تتحقق هذه القاعدة من العودية المباشرة (عندما تستدعي الدالة نفسها).

متى يجب استخدام التكرار ومتى يجب استخدام التكرار؟

إذا كان تعقيد الوقت هو نقطة التركيز ، وكان عدد المكالمات المتكررة كبيرًا، فمن الأفضل استخدامتكرار. ومع ذلك ، إذا لم يكن تعقيد الوقت يمثل مشكلة وكان هناك قصور في الشفرة ، فستكون العودية هي السبيل للذهاب.

موصى به: