פונקציות רקורסיביות חלק 2

לפונקציות רקורסיביות יש בדרך כלל שני חלקים:

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:]) עד שהמחרוזת ריקה או מכילה תו אחד בלבד. כל קריאה מוסיפה את התו הראשון לתוצאה של הקריאה הרקורסיבית, ובכך הופכת את סדר התווים במחרוזת.