רקורסיה

הגדרה

פונקציה שקוראת לעצמה כדי לפתור גרסה קטנה יותר של הבעיה.

דוגמה

factorial(n) = n * factorial(n-1) עד שמגיעים ל-factorial(0) = 1.