רקורסיה

הגדרה

רֵקוּרְסִיָּה (בעברית: נסיגה) היא תופעה שכל מופע שלה מכיל מופע נוסף שלה, כך

.שהיא מתרחשת ומשתקפת בשלמותה בתוך עצמה שוב ושוב

רקורסיה יכולה להיות רקורסיית עצירה (או רקורסיית קצה), כאשר יש בה “סף

עצירה” – רמה שמתחתיה לא מתקיימת עוד רקורסיה, או רקורסיה אינסופית כאשר בכל רמה תכיל התופעה תופעות משנה מאותו סוג

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

פרק לימוד ראשון של האוניברסיטה העברית

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