פונקציות רקורסיביות

רקורסיה היא טכניקת תכנות שבה פונקציה קוראת לעצמה כדי לפתור בעיה. כך נוצר אופן פעולה דמוי לולאה, אך במקום להשתמש בלולאות מסורתיות, הפונקציה קוראת לעצמה שוב ושוב עם פרמטרים ששונו עד שהיא מגיעה לפתרון.

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

מקרה בסיס: זהו התנאי שעוצר את הרקורסיה. בלעדיו, הפונקציה הייתה קוראת לעצמה ללא הגבלה, וגורמת לתוכנית שלך לקרוס. מקרה הבסיס מגדיר מתי הפונקציה צריכה להחזיר תוצאה במקום לקרוא לעצמה שוב.

שלב רקורסיבי: כאן הפונקציה קוראת לעצמה עם גרסה שונה של הבעיה המקורית, תוך התקדמות הדרגתית לעבר מקרה הבסיס.

הנה דוגמה פשוטה לפונקציה רקורסיבית שמחשבת עצרת:

<?php
function factorial($n) {
    // מקרה בסיס: העצרת של 1 היא 1
    if ($n <= 1) {
        return 1;
    }
    
    // שלב רקורסיבי: n! = n * (n-1)!
    return $n * factorial($n - 1);
}

echo factorial(5);  // פלט: 120
?>

בדוגמה הזאת, factorial(5) קוראת ל־factorial(4), שקוראת ל־factorial(3), וכן הלאה, עד שהיא מגיעה ל־factorial(1) (מקרה הבסיס). ואז התוצאות מוכפלות בחזרה: 1 × 2 × 3 × 4 × 5 = 120.