الدالة الراجعة هي : نوع من أنواع الدوال المستخدمة في البرمجة لغايات حل مسألة معينة ويكون لديها المقدرة على
إستدعاء نفسها مرات عديدة أثناء التنفيذ. بحيث:
- تقوم هذه الدالة بأداء المهمة نفسها كل مرة ولكن باستخدام عناصر (Parameters) مختلفة
- يجب أن تحتوي هذه الدالة على شرط إيقاف (Base Case) لمنع التكرار اللانهائي.
- تُستخدم هذه التقنية لحل المشكلات التي يمكن تقسيمها إلى مشكلات صغيرة مشابهة للمسألة الأساسية.
- يتم استخدام الدالة الراجعة كبديل عن الدوران والتكرار وذلك لغايات التسهيل على المبرمج أثناء كتابة البرنامج.
مخطط سير العمليات للدالة الراجعة :
الصيغة العامة للدالة الراجعة (Recursive Function) في بايثون:
