جدول المحتويات:
التعريف - ماذا تعني حلقة العودية؟
يقال إن حلقة تكرارية قد حدثت عندما تستمر وظيفة أو وحدة نمطية أو كيان في إجراء مكالمات لنفسها مرارًا وتكرارًا ، وبالتالي تشكل حلقة لا تنتهي أبدًا. يتم استخدام بنيات تكرارية في العديد من الخوارزميات مثل الخوارزمية المستخدمة لحل مشكلة برج هانوي. تنفذ معظم لغات البرمجة العودية من خلال السماح لوظيفة بالاتصال بنفسها.
تُعرف الحلقات العودية أيضًا باسم العودية.
تيكوبيديا تشرح حلقة متكررة
حلقة التكرار هي نوع خاص من إنشاء حلقات حيث تحاول كيان معين استدعاء نفسه من داخل رمز الحلقة الخاص به. وهكذا يستمر الكيان في الاتصال بنفسه حتى يتم تحديد شرط أو فاصل محدد. عادةً ما يتم تنفيذ حلقات تكرارية بمساعدة استدعاء دالة تكرارية حيث يتم وضع استدعاء لوظيفة معينة ضمن تعريف الوظيفة نفسه.
يمكن للغات البرمجة القادرة على تنفيذ حلقات متكررة أن تحل المشكلات التي تتطلب استخدام هياكل تكرارية مثل "بينما" و "لـ" فقط عن طريق استخدام حلقات متكررة وحدها. وبالتالي يمكن أن تحل الحلقات العودية محل بنيات الحلقة التقليدية وتكون مفيدة في بعض الأحيان في إنشاء كود أقل حجمًا. كما أنه يبسط الرمز ويساعد في تقسيم الرموز المعقدة إلى عبارات بسيطة.
تتضمن بعض التطبيقات الأكثر شيوعًا للمشكلات المتعلقة بالوظائف العودية برج هانوي ، حساب السلسلة لـ e = 1/0! +1/1! + 1/2 + … ، حساب gcd ، مضروب وما إلى ذلك.
يستخدم العودية أيضًا في الحالات التي يكون فيها المبرمج غير متأكد من الحجم الدقيق للبيانات.
يمكن تصنيف العودية في الحوسبة في الأنواع التالية:
- العودية واحدة
- تكرارية متعددة
- العودية غير المباشرة
- العودية مجهولة المصدر
- العودية الهيكلية
- العودية التوليدي
قد يؤثر استخدام حلقات متكررة على أداء البرنامج. تستخدم الحلقات التكرارية مكدسات الذاكرة وعندما تكدس الرقائق ، قد تنتهي الحلقة قبل وقت الإنهاء المقصود.
