» נושאי לימוד
» נושאי לימוד
יום שישי 10 ביולי 2020
רקורסיה
דף ראשי  פונקציות רקורסיביות  רקורסיה גרסה להדפסה

רקורסיה

 

נתונות לנו הפונקציות הבאות:

פונקצית הרקורסיה של הפונקציות הללו היא הפונקציה:

שמוגדרת כך:

                 

פונקציה f שמכילה תנאי עצירה.

ופונקציה f בעלת 2 מקומות עוברת לפונקציה המבוקשת h שהיא 3 מקומות כאשר האיבר הימני שלה הוא הפונקציה f  אבל הערך של i קטן באחד.

 

 

פונקציה תקרא פרימיטיבית רקורסיבית אם ניתן ליצור אותה מהפונקציות הבסיסיות על ידי שימוש בהרכבה ורקורסיה בלבד.

דוגמא: נראה את הפונקציה Pre   שמוגדרת כך: pre: N→N   

תנאי העצירה שלנו יהיה פונקצית האפס, על פי הגדרת הרקורסיה נקבל: 

 


דוגמא: נראה את הפונקציה monus   שמחסירה איבר אחד מהשני אבל במקרה בו היא צריכה להחזיר תוצאה שלילית היא תחזיר אפס.

mouns: N² → N


על פי הרכבה של פונקציות ובעזרת ההגדרה של פונקצית pre נקבל


 

 

 27-01-04 / 10:20  עודכן ,  01-01-04 / 12:31  נוצר ע"י שמרית דויטש  בתאריך 
 הרכבה של פונקציות - הקודםהבא - סוגים של פונקציות 
תגובות הקוראים    תגובות  -  0
דרכונט
מהי מערכת הדרכונט?
אינך מחובר, להתחברות:
דוא"ל
ססמא
נושאי לימוד
חיפוש  |  לא פועל
משלנו  |  לא פועל
גולשים מקוונים: 8