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

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