רקורסיה – הבדלי גרסאות

תוכן שנמחק תוכן שנוסף
אין תקציר עריכה
שורה 3:
'''רֵקוּרְסִיָּה''' (ב[[עברית]]: '''נסיגה''') היא תופעה שכל מופע שלה מכיל מופע נוסף שלה, כך שהיא מתרחשת ומשתקפת בשלמותה בתוך עצמה שוב ושוב.
 
רקורסיה יכולה להיות '''רקורסיית עצירה''' (או '''רקורסיית קצה'''), כאשר יש בה "סף עצירה" – רמה שמתחתיה לא מתקיימת עוד הרקורסיהרקורסיה, או '''רקורסיה [[אד אינפיניטום|אינסופית]]''' כאשר בכל רמה תכיל התופעה תופעות משנה מאותו סוג.
 
'''רקורסיה הדדית''' מתרחשת בין שתי תופעות או יותר, כאשר האחת מכילה את השנייה וחוזר חלילה: א' מכיל מופע של ב', וב' מכיל מופע של א' (אם נביט על א' וב' כאחד – הם מקיימים רקורסיה רגילה), למשל כאשר מוצבת [[מראה]] מול מראה.