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

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