רקורסיה | הגדרה רקורסיבית
English: Recursion

הגדרה רקורסיבית

הגדרה היא הגדרה רקורסיבית אם היא מסתמכת על עצמה. דוגמאות:

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