12.6 ملخص الفصل
من أبرز ما جاء في هذا الفصل:
- وصف مفهوم العَودية (recursion).
- توضيح كيف تستخدم العَودية حلولاً أبسط لبناء حل أكبر.
- تحديد الحالة العَودية (recursive case) والحالة الأساسية (base case) في خوارزمية عَودية.
- توضيح كيفية حساب حل عَودي لدالّة العاملي.
- توضيح استخدام العَودية لحل مسألة سلسلة نصية.
- توضيح استخدام العَودية لحل مسألة قائمة.
- استخدام الدالّة المُضمَّنة
count()للقوائم. - تعريف دالّة عَودية لتوليد أعداد فيبوناتشي.
- استخدام العَودية للبحث بكفاءة في قائمة.
- عرض حل لمسألة الأبراج الثلاثة.
في هذه المرحلة، ينبغي أن تكون قادرًا على حل المسائل بالعَودية.
| الدالّة | الوصف |
|---|---|
|
تُرجع عدد مرات وجود العنصر في القائمة التي استُدعيت عليها الدالّة |
جدول
12.1
مرجع الفصل 12.