الدوال العودية الجزء الثاني

تتكوّن الدوال التكرارية عادةً من جزأين:

1. الحالة الأساسية: تحدد متى يجب أن يتوقف الاستدعاء التكراري.
2. الخطوة التكرارية: تستدعي الدالة نفسها بمدخل أصغر.

مثال: حساب المضروب باستخدام الاستدعاء الذاتي:

def factorial(n):
    if n == 1:  # الحالة الأساسية
        return 1
    return n * factorial(n - 1)  # الاستدعاء التكراري

print(factorial(5))  # المخرجات: 120

هنا، تواصل الدالة استدعاء نفسها باستخدام n - 1 حتى تصل إلى 1، حيث يتوقف الاستدعاء التكراري.

مثال: عكس سلسلة نصية:

def recursive_reverse(s):
	if len(s) <= 1:  # الحالة الأساسية: سلسلة فارغة أو ذات حرف واحد
		return s
	else:
		return recursive_reverse(s[1:]) + s[0]  # الخطوة العودية

text = "hello"
result = recursive_reverse(text)
print(result)
# المخرجات: olleh

في هذا المثال، تستدعي الدالة recursive_reverse نفسها مع بقية السلسلة النصية (s[1:]) حتى تصبح السلسلة النصية فارغة أو تحتوي على حرف واحد فقط. يضيف كل استدعاء الحرف الأول إلى نتيجة الاستدعاء التكراري، مما يؤدي فعليًا إلى عكس السلسلة النصية.