مصطلحات درس الدالة الراجعة
5 مصطلحات مع تعريفاتها، كما بتحتاجها بالامتحان.
- الدالّة الراجعة (Recursion)
- دالّة تستدعي نفسها لحلّ مسألة، وتكرّر المهمة نفسها كل مرّة بمُدخَلات مختلفة.
- الحالة الأساسية (Base Case)
- الحالة التي لا تحتاج إلى استدعاء آخر فتُرجِع قيمة مباشرة وتوقف سلسلة الاستدعاءات.
- مضروب العدد (Factorial)
- حاصل ضرب العدد في كل الأعداد الصحيحة الموجبة الأصغر منه، ويُكتب ، ومنه .
- المكدس (Stack)
- بنية بيانات تعمل بمبدأ أنّ آخر ما يدخل هو أول ما يخرج.
- الإطار (Stack Frame)
- سجلّ يُنشأ لكل استدعاء ويحفظ مُعطياته ومتغيّراته المحلية والموضع الذي يُتابَع منه التنفيذ.