|
|
עמוד:294
שימו לב כי לאחר שהפונקציה הסתיימה , ערכו של SP הוא שוב . OlOOh שאלה למחשבה - מדוע בסיום ביצוע הפונקציה example ערכו של אוגר AL הוא ? 0 דוגמה 7 . 13 הפונקציה הרקורסיבית שתיארנו אינה מעבירה פרמטרים . אך פונקציות רבות , למשל , פונקציה המחשבת את 1 ! ז , צריכות להעביר פרמטרים . במימוש של מגנון לחישוב רקורסיבי משתמשים במחסנית לא רק כדי לשמור כתובות חזרה , אלא גם לשמור את הערכים שחושבו בכל קריאה של הרקורסיה . נכתוב תכנית לחישוב 1 ! ז , אך תחילה נציג אלגוריתם מתאים / הפונקציה מקבל מקבלת מספר טבעי מ , מחשבת ומחזירה את ; n ! שימו לב , ש ! - מ מוגדרת גם עבור , ( 0 ! = 1 ) 0 אך כאן אנחנו מתייחסים למספרים טבעיים בלבד י א > ור 7 . 19 מצב הזיכרון והמעבד לאחר חזרה לתכנית הראשית
|
|