COURS: الاستدعاء الذاتي للإجراءات – Algorithmique et Structures de Données

يتناول هذا المستند مفهوم الاستدعاء الذاتي (الاستدعاء المتكرر) للإجراءات في سياق خوارزميات وهياكل البيانات. يوضح التعريف الرسمي للاستدعاء الذاتي كتقنية تسمح للإجراء باستدعاء نفسه مباشرة أو غير مباشرة، مع شرطي الحالة الأساسية والحالة التكرارية. يعرض المستند الشكل العام لإجراء استدعائي بلغة C، مع توضيح جزئي "إذا" للشرط النهائي وجزئي "else" للاستدعاء المتكرر. يقدّم مثالاً عملياً لحساب العامل الذاتي (factorial) باستخدام الاستدعاء الذاتي، ويظهر شفرة المصدر في C، مع شرح مسار التنفيذ خطوة بخطوة للعامل الذاتي للعدد 3، بما في ذلك تراكم المكالمات وعودة القيم. كما يقارن بين النسخة الاستدعائية والنسخة التكرارية لنفس العملية، موضحاً مزايا كل منها من حيث الوضوح والأداء. ثم ينتقل إلى مثال ثاني يوضح استخدام الاستدعاء الذاتي لتنفيذ حلقات عدّية متناقصة ومتصاعدة، مع عرض مخرجات التنفيذ. يهدف المستند إلى تمكين الطالب من فهم متى وكيف يُطبّق الاستدعاء الذاتي، وتحديد شروط الإيقاف لتجنب اللانهاية، وتقييم trade‑off بين الوضوح والكفاءة في الخوارزميات الأساسية. يشكل هذا المستند جزءًا من وحدة "Algorithmique et Structures de Données" في السنة الثانية ليسانس، ويُعدّ تمهيداً لتطبيقات أكثر تعقيداً مثل خوارزميات البحث والفرز الاستدعائية.