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

תוכן שנמחק תוכן שנוסף
רקורסיה
תגיות: עריכה חזותית עריכה ממכשיר נייד עריכה דרך האתר הנייד
רקורסיה
תגיות: עריכה חזותית עריכה ממכשיר נייד עריכה דרך האתר הנייד
שורה 1:
[[קובץ:SierpinskiTriangle.svg|ממוזער|[[משולש שרפינסקי]] – רקורסיה של משולשים אשר יוצרת סריג [[פרקטל]]י]]
[[קובץ:Screenshot Recursion via vlc.png|שמאל|ממוזער|250px|רקורסיה הנוצרת בעזרת תוכנה ללכידת מסך המצלמת את עצמה בפעולה]]
'''[[רקורסיה|רֵקוּרְסִיָּה]]''' (ב[[עברית]]: '''נסיגה''') היא תופעה שכל מופע שלה מכיל מופע נוסף שלה, כך שהיא מתרחשת ומשתקפת בשלמותה בתוך עצמה שוב ושוב.
 
[[רקורסיה]] יכולה להיות '''רקורסיית עצירה''' (או '''רקורסיית קצה'''), כאשר יש בה "סף עצירה" – רמה שמתחתיה לא מתקיימת עוד רקורסיה, או '''רקורסיה [[אד אינפיניטום|אינסופית]]''' כאשר בכל רמה תכיל התופעה תופעות משנה מאותו סוג.
 
'''רקורסיה הדדית''' מתרחשת בין שתי תופעות או יותר, כאשר האחת מכילה את השנייה וחוזר חלילה: א' מכיל מופע של ב', וב' מכיל מופע של א' (אם נביט על א' וב' כאחד – הם מקיימים רקורסיה רגילה), למשל כאשר מוצבת [[מראה]] מול מראה.