١.٤ الدالة الراجعة (Recursion Function)
التعريفات
- الدالة الراجعة (Recursion)
دالة قادرة على حلِّ مسألة مُعيَّنة عن طريق استدعاء نفسها مرَّات عديدة، وأداء المهمة نفسها كل مرَّة باستخدام عناصر (Parameters) مختلفة
- def
كلمة محجوزة تُستخدم في تعريف دالة جديدة
- base_case
القيمة الأساسية التي تجعل الدالة تتوقَّف، ومن دونها يصبح الدوران لانهائيًا
- base_case_value
القيمة التي تعود إلى البرنامج عند تحقق شرط الوصول إلى القيمة الأساسية
- Factorial ()
دالة جاهزة ضمن مكتبة (math)، وهي تُستخدم في إيجاد مضروب العدد، لكنَّها ليست دالة راجعة
- المكدس
نوع من هياكل البيانات، يعتمد في عمله على مبدأ مفاده أنَّ آخر قيمة تدخل هي أوَّل قيمة تخرج
معاينة موضوع «الدالة الراجعة (Recursion Function)» من وحدة «الخوارزميات والبرمجة» في مادة المهارات الرقمية. أقسام الشرح: ٧، التعريفات: ٦، الأسئلة المحلولة: ٦.
المصدر: المركز الوطني لتطوير المناهج، الدالة الراجعة (Recursion Function) (ص ٦٠–٧٠)
