|fav המועדפים שלי |pad מחברת אישית|talckback תגובות הקוראים|poll השתתף בסקר |
  
|about אודות|eitan home page   תפריט איתן
מבני נתונים - רקורסיה - חלקי הרקורסיה
 

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

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

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