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

 

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

 

יש להבחין בין רקורסיביות של [[הגדרה]], לבין [[רקורסיה]] שהיא בדרך-כלל ''פעולה'' המבוצעת על-ידי הפניה עצמית.