عودية
من ويكيبيديا، الموسوعة encyclopedia
العودية[1] وتسمى كذلك التكرارية[2] والتعاودية[1] والمعاودة[3] والارتدادية[1] واستدعاء ذاتي[4] والاجترار هي عملية تكرار الشيء بطريقة مشابهة ذاتيا. على سبيل المثال، عندما يكون سطحا مرآتين متوازيين تماماً مع بعضها البعض الصور المتداخلة هي عبارة عن نوع من استدعاء ذاتي لانهائي. للمصطلح معانٍ متنوعة خاصة لمجموعة منوعة من التخصصات من اللغويات إلى المنطق. الاستعمال الأكثر شيوعاً للعودية هو في الرياضيات وعلم الحاسوب، حيث أنه يشير إلى طريقة لتعريف دوال بحيث أن الدالة المعرفة تُستعمل في تعريف نفسها.
يجب أن تمتلك دالة الاستدعاء الذاتي على خطوتين أساسيتين:
1- وجود شرط توقف معرف بشكل صحيح مثل:
If (x<=1) return 1
بدون هذه الخطوة يستمر الاستدعاء إلى مالا نهاية.
2- وجود خطوة الاستدعاء الذاتي التي يجب أن تعرف بشكل صحيح بحيث تؤدي إلى حالة توقف مثل:
(Return x*factorial(x-1