רקורסיה בלי דמעות

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