הגדרה רקורסיבית – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
Ptbotgourou (שיחה | תרומות) מ בוט מוסיף: fr:Définition par récurrence |
אין תקציר עריכה |
||
שורה 1:
'''הגדרה רקורסיבית''' היא הגדרת מושג באופן שמצריך פניה אל אותה הגדרה, אבל בתנאים שונים. לרוב, כדי לא להיגרר לרקורסיה אינסופית, הגדרה רקורסיבית תכלול גם תנאי עצירה.
למשל, ההגדרה "יהודי הוא מי
כדי לקבל תשובה סופית, עלינו לעצור בשלב כלשהו - כי אחרת נבצע הפניה אינסופית ולעולם לא נקבל תשובה. לכן, הגדרה מתוקנת תהיה "יהודי הוא מי
יש להבחין בין רקורסיביות של [[הגדרה]], לבין [[רקורסיה]] שהיא בדרך-כלל ''פעולה'' המבוצעת על ידי הפניה עצמית.
|