הגדרות של רקורסיה:

תהליך שחוזר על עצמו

תהליך שיש לו התחלה וסוף(ברוב המקרים)

ברקורסיה אין תהילך לולאתי במובן

הפשוט “לולאות”  WHILE   או FOR 

בתהליך הרקורסיבי יש תמיד שני אלמנטים בולטים המגדירים את המבנה :

1) תנאי עצירה של הרקורסיה

2) גוף הרקורסיה

תנאי העצירה של הרקורסיה חייב להתקיים בשלב מסוים על מנת להבטיח את סוף התליך.