المهارات الرقمية، الصف الثاني عشر · الخوارزميات والبرمجة · الدالة الراجعةبطاقات مراجعة: الدالة الراجعة10 بطاقات: اقرأ الوجه، جاوب بعقلك، واقلب البطاقة.اقلب كل البطاقات1الدالّة الراجعة (Recursion)دالّة تستدعي نفسها لحلّ مسألة، وتكرّر المهمة نفسها كل مرّة بمُدخَلات مختلفة.2الحالة الأساسية (Base Case)الحالة التي لا تحتاج إلى استدعاء آخر فتُرجِع قيمة مباشرة وتوقف سلسلة الاستدعاءات.3مضروب العدد (Factorial)حاصل ضرب العدد في كل الأعداد الصحيحة الموجبة الأصغر منه، ويُكتب n!n!n!، ومنه n!=n×(n−1)!n!=n\times(n-1)!n!=n×(n−1)!.4المكدس (Stack)بنية بيانات تعمل بمبدأ أنّ آخر ما يدخل هو أول ما يخرج.5الإطار (Stack Frame)سجلّ يُنشأ لكل استدعاء ويحفظ مُعطياته ومتغيّراته المحلية والموضع الذي يُتابَع منه التنفيذ.6فكرة الاستدعاء الذاتينقسّم المسألة إلى مسألة أصغر لها الشكل نفسه، فتحلّ الدالّة الجزء الصغير باستدعاء نفسها. مثال: 5!=5×4!5!=5\times4!5!=5×4! و 4!=4×3!4!=4\times3!4!=4×3! وهكذا حتى 1!=11!=11!=1. هذا يجعل البرنامج أبسط وأوضح أحيانًا من الدوران والتكرار.7الحالة الأساسية لا غنى عنهايجب أن تحتوي كل دالّة راجعة على حالة أساسية تُرجِع قيمة دون استدعاء جديد. من دونها تستمرّ الاستدعاءات بلا نهاية. في الصيغة العامة: نفحص شرط الحالة الأساسية بـ `if` ونُرجِع قيمتها، وإلا (`else`) نُرجِع استدعاءً للدالّة نفسها بمُدخَل أصغر مثل `recursive_call(N - 1)`.8المكدس وتتبّع الاستدعاءاتعند كل استدعاء يُنشأ إطار جديد يوضع في المكدس. بعد الوصول إلى الحالة الأساسية يبدأ الرجوع: آخر إطار دخل هو أول من يكتمل، فتُحسب النتائج عائدةً إلى الاستدعاء الأول. الإطارات الكثيرة تستهلك الذاكرة وقد توقف البرنامج إن تجاوزت المتاح.9مثال مجموع الأعدادالدالّة `sum_recursion(N)` تُرجِع NNN + مجموع ما قبله، وحالتها الأساسية أن يكون `N` غير موجب فتُرجِع 000. عند إدخال 777 تُحسب النتائج بالترتيب 1,3,6,10,15,21,281, 3, 6, 10, 15, 21, 281,3,6,10,15,21,28 لأنّ الجمع يبدأ فعليًا بعد الوصول إلى الأساس. الدالّة الجاهزة `math.factorial()` تحسب المضروب لكنها ليست دالّة راجعة.10متى نتجنّب الدالّة الراجعةقد تستهلك الدالّة الراجعة ذاكرة ووقتًا كبيرين، وبخاصة إن تكرّر حساب القيم نفسها كما في فيبوناتشي. لذلك نختارها حين تجعل الحلّ أوضح، ونتجنّبها في الأنظمة المشتركة أو الحسّاسة إن كان استهلاكها مفرطًا، وقد يكون الدوران (`for`, `while`) أبسط أو أخفّ أحيانًا.بدّك تحفظها للامتحان؟سجّل مجاناً، وفهيم برجّعلك البطاقات اللي بتنساها بالوقت المناسب، وبتبلّش بالأفكار اللي غلطت فيها.سجّل مجاناً وراجع مع فهيم اقرأ تلخيص الدرس · كل مصطلحات الدرس بصفحة وحدة · ورقة مراجعة للطباعة