تعريف دوال تستدعي نفسها في الخوارزميات 

تعريف دوال تستدعي نفسها في الخوارزميات

مفهوم الـ Recursive Function

Recursion تعني العودة إلى نفس المكان, أي تكرار نفس الشيئ.
Recursive Function تعني دالة return لنفسها. أي تعيد إستدعاء نفسها بنفسها.

طريقة تعريف Recursive Function

عليك إعتماد الخطوات التالية عند تعريف أي دالة تستدعي نفسها:

1. وضع نوع الدالة int أو أي نوع لا يقبل الفاصلة مثل النوع long.
2. وضع باراميتر نوعه int, لأنه سيكون بمثابة عداد لتكرار عملية استدعاء الدالة.
3. وضع شرط يحدد كم مرة ستقوم الدالة باستدعاء نفسها, أي كم مرة ستفعل return لنفسها.
4. بما أن الدالة نوعها في الأساس int, علينا أن نجعلها ترجع أي قيمة نوعها int عندما تنتهي من تكرار نفسها إلى الدالة الأساسية main()
   أي يجب أن نفعل return لأي قيمة نوعها int ( مثل 0 ) حتى لا يظهر أخطاء في الكود.
5. يجب على الأقل أن تحتوي على 2 return.

معلومة تقنية

إذا جعلت الدالة تستدعي نفسها كثيراً قد يؤدي ذلك إلى مشكلة في ذاكرة الجهاز, لأن الدالة كلما استدعت نفسها ستحتل مساحة معينة في ذاكرة الجهاز, وبالتالي إذا استدعت نفسها كثيراً (ألف مرة على سبيل المثال), قد تجعل ذاكرة جهازك تمتلئ و تجعل نظامك بطيئاً جداً حتى يتوقف كلياً عن العمل.
هناك الكثير من المخترقين الذين سرقوا ملايين الدوالارات من خلال هجماتهم الإلكترونية التي كانت تعتمد على إبطاء عمل سيرفرات البنوك.

الأخطاء المنطقية التي قد تواجه المبرمج عند تعريف Recursive Function

الآن سنكتب دالة بسيطة تستدعي نفسها لإعطاءك فكرة عامة حول شكل الـ Recursive Function و جعلك تعرف طبيعة المشكلة التي قد تحدث في حال لم تجعل الدالة تتوقف عن استدعاء نفسها و بالتالي معرفة أهمية وضع شرط عند كتابة Recursive Function.
إنتبه: إذا قمت بتجربة هذا الكود سيظهر لك خطأ أثناء التشغيل لأن الدالة هنا ستظل تستدعي نفسها دون أن تتوقف.
و كان يجب أن نجعل الدالة ترجع قيمة نوعها int إلى مكان الإستدعاء عندما تنتهي من التنفيذ لأن نوعها int و لكننا لم نرجع أي قيمة.

الخوارزمية

شرح الكود

• عند تشغيل البرنامج, سيتم تنفيذ الأوامر الموجودة في الدالة main() في البداية, و بالتالي سيتم إستدعاء الدالة RecursiveFunction()
• عند إستدعاء الدالة RecursiveFunction() ستظل تفعل return إلى نفسها بدون توقف, أي أنها في كل مرة تتنفذ سترجع إلى نفسها و تتنفذ من جديد.
• في الواقع, هنا كأننا قلنا لها أن ترجع و تنفذ نفسها كلما نفذت نفسها!
• إذاً ستبقى الدالة RecursiveFunction() ترجع إلى نفسها و تنفذ نفسها بدل أن ترجع إلى الدالة main() إلى اللانهاية كما في الصورة في التالية.

الأخطاء المنطقية في الكود السابق

• الخطأ الأول: لم نضع شرط في الدالة RecursiveFunction() لكي نجعلها تتوقف بعد استدعائها لنفسها عدة مرات.
• الخطأ الثاني: الدالة RecursiveFunction() لم ترجع قيمة إلى الدالة main() حيث تم إستدعاءها.