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

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