العَودية (Recursion)
الدالة العَودية هي دالة تستدعي نفسها. نقسّم المشكلة إلى نسخة أصغر من المشكلة نفسها: مثلًا 5! = 5 × 4!.
تحتاج كلّ دالة عَودية إلى حالة أساسية، أي حالة تتوقّف فيها دون أن تستدعي نفسها (هنا n <= 1). ومن دونها تستدعي الدالة نفسها بلا نهاية، فيُطلق Python الخطأ RecursionError. والعَودية مفيدة جدًّا مع الأشجار والمجلّدات وبعض خوارزميات الترتيب.
def countdown(n):
if n == 0:
print("Go!")
return
print(n)
countdown(n - 1)
countdown(3)
def factorial(n):
if n <= 1:
return 1
return n * factorial(n - 1)
print(factorial(5))