בתשובה להאייל הצעיר, 23/09/05 21:27
חקירת מושג הקבוצה 331855
ב. באחד הקורסים במדעי המחשב יש הגשה של תוכנות שנבדקות על ידי בודק אוטומטי. הבודק מריץ את התוכניות, בודק אם הפלט הוא מה שמצפים שיהיה, וכו'. אם התוכנה לא מסיימת את ריצה גם כעבור זמן רב הוא מפסיק אותה ועובר לתוכנה הבאה. לרוע המזל, הסמסטר הבודק אמנם הפסיק תוכניות כאלו באמצע, אבל לא מחק איזה קובץ אדיר ממדים שנוצר תוך כדי התהליך וכתוצאה מכך שאר הבדיקות התחרבשו כי אי אפשר היה לכתוב יותר מידע בתוך החשבון שממנו רץ הבודק. יתר על כן - אי אפשר היה למחוק את הקובץ האדיר ההוא, כי הוא היה מסוג "מתחכם" שכשמוחקים אותו צץ בשם אחר (קיים כזה דבר, בחיי!)

זו הייתה פסקה בנושא "מה רע ברקורסיה אינסופית". מיותר לציין שתוכנה שלוקח לה יותר מדי זמן לרוץ נתקעה בלולאה אינסופית - במקרה שלנו רקורסיה עם תנאי עצירה שלא מתקיימים לעולם.

חזרה לעמוד הראשי

מערכת האייל הקורא אינה אחראית לתוכן תגובות שנכתבו בידי קוראים