רקורסיה - חלקי הרקורסיה

החלקים של הפונקציה הרקורסיבית הם הקריאה הרקורסיבית ומקרי הקצה. כאשר מקרי הקצה מתארים מקרים בהם, לא נעשית קריאה להעתק נוסף של פונקציה, אלא מתבצע חישוב אמיתי.

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