ملخص الفصل

12.6 ملخص الفصل

من أبرز ما جاء في هذا الفصل:

  • وصف مفهوم العَودية (recursion).
  • توضيح كيف تستخدم العَودية حلولاً أبسط لبناء حل أكبر.
  • تحديد الحالة العَودية (recursive case) والحالة الأساسية (base case) في خوارزمية عَودية.
  • توضيح كيفية حساب حل عَودي لدالّة العاملي.
  • توضيح استخدام العَودية لحل مسألة سلسلة نصية.
  • توضيح استخدام العَودية لحل مسألة قائمة.
  • استخدام الدالّة المُضمَّنة count() للقوائم.
  • تعريف دالّة عَودية لتوليد أعداد فيبوناتشي.
  • استخدام العَودية للبحث بكفاءة في قائمة.
  • عرض حل لمسألة الأبراج الثلاثة.

في هذه المرحلة، ينبغي أن تكون قادرًا على حل المسائل بالعَودية.

الدالّة الوصف

count(element)

تُرجع عدد مرات وجود العنصر في القائمة التي استُدعيت عليها الدالّة count().

جدول 12.1 مرجع الفصل 12.