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

عادةً ما تتكون الدوال العودية (Recursive functions) من جزأين:

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

مثال: حساب المضروب (factorial) باستخدام العودية (recursion):

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

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

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

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

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:]) حتى تصبح السلسلة فارغة أو تحتوي على حرف واحد فقط. يقوم كل استدعاء بإلحاق الحرف الأول بنتيجة الاستدعاء العودي، مما يؤدي فعلياً إلى عكس السلسلة النصية.