الدوال العودية الجزء الأول
جزء من قسم Logic & Flow في رحلة Python على Coddy — الدرس 60 من 78.
الدالة العودية (Recursive function) هي دالة تستدعي نفسها لحل حالات أصغر من المشكلة. يجب أن يقرب كل استدعاء عودي الدالة من الحالة الأساسية (base case)، التي توقف عملية العودية.
مثال: جمع الأرقام من 1 إلى n:
def sum_to_n(n):
if n == 0: # الحالة الأساسية
return 0
return n + sum_to_n(n - 1) # الخطوة العودية
print(sum_to_n(5)) # المخرجات: 15
التحدي
سهلاكتب دالة عودية تسمى count_down تأخذ عدداً صحيحاً موجباً n كوسيط وتطبع كل رقم من n وصولاً إلى 0.
ورقة مرجعية
تستدعي الدالة العودية (recursive function) نفسها لحل حالات أصغر من المشكلة. يجب أن يقرب كل استدعاء عودي الدالة من الحالة الأساسية (base case)، التي توقف العودية.
الهيكل الأساسي:
def recursive_function(parameter):
if base_case_condition: # الحالة الأساسية
return base_value
return recursive_step # الخطوة العوديةمثال - جمع الأرقام من 1 إلى n:
def sum_to_n(n):
if n == 0: # الحالة الأساسية
return 0
return n + sum_to_n(n - 1) # الخطوة العودية
print(sum_to_n(5)) # المخرجات: 15جرّب بنفسك
def count_down(n):
# اكتب الكود هنا
اختبر نفسكيتضمن هذا الدرس اختبارًا قصيرًا. ابدأ الدرس للإجابة عليه وتتبّع تقدمك.
جميع دروس Logic & Flow
1استكشاف المتغيرات
الثوابتإسناد المتغيرات المتعددةتبديل المتغيراتالمتغيرات النائبةتقريب الأرقامتحويل القوائم4تطبيق سجل جهات الاتصال
عرض القائمةإضافة جهة اتصال
عرض جهة اتصالتعديل جهة اتصالحذف جهة اتصالعرض الكلدمج كل شيء7المجموعات - الجزء الثاني
العمليات الرياضية - الجزء الأولالعمليات الرياضية - الجزء الثانيمراجعة - البحث عن الكنزالمجموعات الجزئية والمجموعات الشاملةالتكرار عبر المجموعاتمراجعة - متتبع البطولة10أساسيات تضمين القوائم (List Comprehensions)
الصيغة البرمجيةإنشاء قوائم بسيطةإضافة الشروطاستخدام تجميع البياناتمراجعة - بيت القوائممراجعة - عناصر الحرية5اتخاذ القرارات المتقدم
المعامل الثلاثيالتحقق من الانتماءالتحقق من الهويةأخطاء الإزاحةمراجعة - فلتر العطلات8مدير سجلات الطلاب
نظرة عامة على المشروعإضافة طالبإضافة درجةهل الطالب مسجلمتوسط الدرجاتالقائمة حسب المادةأوائل الطلاب11الدوال المتقدمة
إرجاع قيم متعددةدوال Lambda الجزء الأولدوال Lambda الجزء الثانيتحدي المراجعة - فرز Lambdaالدوال العودية الجزء الأولالدوال العودية الجزء الثانيمراجعة - جمع القوائم المتداخلة3القواميس - الجزء الثاني
دوال القواميسالقواميس المتداخلةالتحقق من وجود المفاتيحالتكرار عبر القواميسمراجعة - عداد التكرار9تجميع البيانات المتقدم
استخدام Sumإيجاد الحد الأدنى والأقصىفرز البيانات بكفاءةمراجعة - Dictionary Sorter12أساسيات معالجة الأخطاء
ما هي معالجة الأخطاء؟كتلة Try و Exceptالتعامل مع استثناءات متعددةمراجعة - أخطاء عربة التسوق