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