מעקב: מה כל קריאה רקורסיבית מחזירה

המשימה

כאן לא כותבים קוד. מפרקים אותו.

הנקודה שהכי קשה ברקורסיה היא שהקריאות נכנסות מלמעלה למטה — f(4) קוראת
ל-f(3), שקוראת ל-f(2) — אבל הערכים *חוזרים* מלמטה למעלה. f(1) היא הראשונה
שמחזירה משהו, ו-f(4) האחרונה.

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

מה ש-f(4) מחזירה בסוף הוא התשובה של כל התרגיל.

[טבלת מעקב]