معجم:عَوْد

• أسلوب لحلّ المشكلات حاسوبيًّا بإيجاد حلول لحتّاتٍ أصغر من نفس المسألة بنفس الأسلوب. تكمن قوّة هذا الأسلوب في إمكانية تعريف زمرة لا نهائية من الكيانات انطلاقًا من عبارة منتهية، و على نفس المنوال يمكن وصف عدد لا نهائي من الحُسبانات ببرنامج عَوْدِيٍّ قد لا يحوي أيَّ تكرار.

من أمثلة المشكلات الممكن حلّها بالعود: الترتيب، و حساب المضروب، و إيجاد القاسم المشترك الأعظم، و جوب الأشجار، و البحث الثنائي، و لعبة أبراج هانُوي.

تتيح أغلب لغات البرمجة بالعَوْد بطريق السماح للدّالّة باستدعاء ذاتها، و بعض لغات البرمجة الدّاليَّة لا تُعرِّف أيَّ بنى تكراريّة على الإطلاق غيرَ العَوْدَ لغرض تكرار الكود البرمجي، و في إطار نظرية الحُسبان تُعدُّ تلك اللغات كاملة وفق تُرِنگ، أيْ أنها فعّالة حاسوبيًّا بقدر فعالية اللغات الأمريّة، بمعنى أنّه يمكن بتطبيقها حلُّ نفس أنواع المشكلات بغير هياكل تحكُّم تكراريّة.

مرادفات

• عودية
• recursion (بالإنجليزية)