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

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