רקורסיה — הסבר
רקורסיה היא טכניקת תכנות שבה פעולה קוראת לעצמה כדי לפתור בעיה, על ידי פירוקה לתת-בעיות קטנות יותר עד שמגיעים לתנאי עצירה. כל פתרון רקורסיבי בנוי משני חלקים: תנאי עצירה (מקרה בסיס) וצעד רקורסיבי שמקרב אליו.
רקורסיה בבגרות
רקורסיה בבגרות במדעי המחשב היא נושא מרכזי בשאלון 381 ומופיעה כמעט בכל מועד. השאלות דורשות גם כתיבת פעולה רקורסיבית מאפס וגם מעקב אחר הרצה של רקורסיה נתונה (מהו הפלט?) — אחד הסעיפים שבהם הכי הרבה נבחנים מתקשים.
איך מתכוננים לרקורסיה?
הדרך הטובה ביותר להשתלט על רקורסיה לבגרות היא תרגול: לזהות את תנאי העצירה, לכתוב את הצעד הרקורסיבי ולתרגל מעקב אחר עץ הקריאות. שאלות בגרות פתורות ברקורסיה עם הסבר שלב-אחר-שלב ומשוב מיידי הופכות את הנושא למוחשי.
- זיהוי תנאי עצירה (מקרה בסיס) וצעד רקורסיבי
- מעקב אחר הרצת פעולה רקורסיבית ומציאת הפלט
- רקורסיה על מערכים, מחרוזות ומספרים
- רקורסיה מול פתרון איטרטיבי בעזרת לולאה