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