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

* לפי ה[[הלכה]] ה[[יהדות|יהודית]]: "אדם יהודי הוא מי שנולד לאם יהודייה". משמעות ההגדרה הרקורסיבית הינה שעל מנת לדעת אם אדם פלוני, משה, הוא יהודי יש לדעת אם אִמו, דבורה, היא יהודייה. אך בהתאם להגדרה, דבורה יהודייה אם אִמה, רות, היא יהודייה. כדי לבדוק אם רות היא יהודייה צריך להשתמש שוב בהגדרה הרקורסיבית, וכך הלאה. תנאי עצירההעצירה יהיה בתחילתבאשה קיומומסוימת שלהמוגדרת עמ"יכיהודייה הראשונה (ולא גבר, כיוון שהאם היא זו שקובעת).

דוגמה נוספת: אם נרצה לבדוק מיהו יהודי, לפי ההגדרה "יהודי הוא מי שנולד לאם יהודייה", ניצור אלגוריתם שבו נבדוק את יהדותו של אדם, כאשר תנאי העצירה יהיה: האם נשואה ל[[יעקב אבינו]] (אם נגדיר שזו היהודייה הראשונה) = חיובי, האם נשואה לנוח (עברנו את הדור של היהודייה הראשונה מבלי לעצור שם) = שלילי. כל זמן שלא התקיים תנאי העצירה, האלגוריתם יקרא לעצמו עוד פעם ונעלה לדור הקודם וחוזר חלילה.