רקורסיה

תופעת נסיגה

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

משפטים רקורסיביים לשונית עריכה

  • "טיפש מי שקנה את הכובע הזה, ולא יודע שכתוב עליו: טיפש מי שקנה את הכובע הזה ולא יודע שכתוב עליו..."
  • "נחש נשך את הנחש, שנשך את הנחש..."
  • "הוא חושב שאני חושב שהוא חושב שאני חושב..."

משפטים רקורסיביים רעיונית עריכה

  • "כדי להגדיר רקורסיה, קודם־כול צריך להגדיר רקורסיה."
  • "בתיאוריה, אין הבדל בין תיאוריה למציאות. אבל במציאות, יש הבדל."
  • "היום נוסטלגיה זה כבר לא מה שהיה פעם."
  • "לא תמיד צריך להיות מושלם; לפעמים 'מספיק טוב' זה מספיק טוב."
  • "בקפיטליזם, אדם מנצל אדם. בקומוניזם, ההפך הוא הנכון."
  • "יש שלושה סוגים של אנשים: אלה שיודעים לספור, ואלה שלא."
  • "יש 10 סוגים של אנשים: אלא שיודעים לספור בבינארית, ואלה שלא."

רקורסיה בראשי־תיבות עריכה

  • פרויקט גְּנוּ – "GNU's Not Unix" ~ "גנו הוא לא יוניקס"
  • Xinu‏ – "Xinu Is Not Unix" ~ "זינו היא לא יוניקס". Xinu היא גם היפוך סדר האותיות בשם Unix.
  • שבת – "שינה בשבת תענוג" ~ ילקוט ראובני, פרשת "ואתחנן"
  • אמת – "אמת מארץ תצמח" ~ תהלים פ"ה, י"ב. האבודרהם‏, שהבחין ברקורסיה הסביר: "ראשי תיבות – אמת, תיבות שניות – מארץ, תיבות אחרונות – תצמח."