تم إضافة 1٬976 بايت
، قبل 5 سنوات
{{مصطلح
|دلالات={{مصطلح/دلالة
|دلالة=عَوْد
أسلوب لحلّ المشكلات حاسوبيًّا بإيجاد حلول [[معجم:حَتّة|لحتّاتٍ]] أصغر من نفس المسألة بنفس الأسلوب. تكمن قوّة هذا الأسلوب في إمكانية تعريف زمرة لا نهائية من الكيانات انطلاقًا من عبارة منتهية، و على نفس المنوال يمكن وصف عدد لا نهائي من [[معجم:حُسبانة|الحُسبانات]] ببرنامج عَوْدِيٍّ قد لا يحوي أيَّ تكرار.
من أمثلة المشكلات الممكن حلّها بالعود: الترتيب، و حساب المضروب، و إيجاد القاسم المشترك الأعظم، و [[معجم:جوب الشجرة|جوب الأشجار]]، و [[معجم:بحث ثنائي|البحث الثنائي]]، و لعبة أبراج هانُوي.
تتيح أغلب [[معجم:لغة برمجة|لغات البرمجة]] بالعَوْد بطريق السماح [[معجم:دالّة|للدّالّة]] باستدعاء ذاتها، و بعض لغات البرمجة الدّاليَّة لا تُعرِّف أيَّ بنى تكراريّة على الإطلاق غيرَ العَوْدَ لغرض تكرار الكود البرمجي، و في إطار [[معجم:نظرية الحُسبان|نظرية الحُسبان]] تُعدُّ تلك اللغات [[معجم:الكمال وفق تُرِنگ|كاملة وفق تُرِنگ]]، أيْ أنها فعّالة حاسوبيًّا بقدر فعالية [[معجم:لغة أمريَّة|اللغات الأمريّة]]، بمعنى أنّه يمكن بتطبيقها حلُّ نفس أنواع المشكلات بغير هياكل تحكُّم تكراريّة.
}}
|مرادفات=عودية
|مقابلات={{مصطلح/مقابل
|مصطلح=recursion
|رمز لغة=en
}}
|حقول معرفية=معلوماتية
}}