רקורסיה

מה זה רקורסיה?
רקורסיה זה כשמשהו קורה שוב ושוב בתוך עצמו.

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

דוגמה פשוטה:
תחשבו על מראה מול מראה – אתם רואים את עצמכם חוזר שוב ושוב ושוב...
ככה גם ברקורסיה – המשימה עושה את עצמה שוב ושוב, אבל כל פעם על חלק קטן יותר.