תכנות — שיעור 65 23/October/2008    

רקורסיה (Recursion)

פונקציה יכולה לקרוא לעצמה. זוהי קריאה רקורסיבית (recursive call). כמובן יש לכתוב את הפונקציה כך שהיא לא תקרא לעצמה בכל מקרה ולדאוג שלא תִּוַצר שרשרת קריאות אינסופית. הצגנו דוגמא recfibo.py לפונקציה מאד לא יעילה שמחשבת מספרי פיבונאצ'י על ידי רקורסיה.

Class בפייתון

• בשעור 49
• בשעור 50
• בשעור 51
• בשעור 33 של קבוצה קודמת, ובפרט את הדוגמא ששם.

תרגילים

1. כתוב פונקציה רקורסיבית def rfactorial(n): שמחשבת את העצרת (factorial) בעזרת הנוסחאות: וכמובן, עם תכנית בדיקה.
2. עשה את תרגיל 4 (classes) בשעור 33 של קבוצה קודמת.