פונקציות רקורסיביות חלק 1
חלק מהיחידה לוגיקה וזרימת תוכנית במסלול ה-Python של Coddy. שיעור 60 מתוך 78.
פונקציה רקורסיבית היא פונקציה שקוראת לעצמה כדי לפתור מקרים קטנים יותר של בעיה. כל קריאה רקורסיבית חייבת לקרב את הפונקציה למקרה בסיס, שעוצר את הרקורסיה.
דוגמה: חיבור המספרים מ־1 עד n:
def sum_to_n(n):
if n == 0: # מקרה בסיס
return 0
return n + sum_to_n(n - 1) # צעד רקורסיבי
print(sum_to_n(5)) # פלט: 15
אתגר
קלכתבו פונקציה רקורסיבית בשם count_down שמקבלת מספר שלם חיובי n כארגומנט ומדפיסה כל מספר מ־n ועד 0 בסדר יורד.
נסו בעצמכם
def count_down(n):
# כתבו כאן קוד
בחנו את עצמכםהשיעור הזה כולל חידון קצר. התחילו את השיעור כדי לענות עליו ולעקוב אחרי ההתקדמות.
כל השיעורים ביחידה לוגיקה וזרימת תוכנית
4יישום ספר אנשי קשר
הצגת התפריטהוספת איש קשר
צפייה באיש קשרעריכת איש קשרמחיקת איש קשרהצגת כל אנשי הקשרהכול ביחד7קבוצות חלק 2
פעולות מתמטיות חלק 1פעולות מתמטיות חלק 2סיכום – חיפוש אוצרתת־קבוצות וקבוצות־עלמעבר על קבוצותסיכום – מעקב אחר טורניר8מנהל רישומי תלמידים
סקירת הפרויקטהוספת תלמידהוספת ציוןהאם רשוםציון ממוצערשימה לפי קורסהתלמידים המצטיינים11פונקציות מתקדמות
החזרת כמה ערכיםפונקציות Lambda חלק 1פונקציות Lambda חלק 2אתגר סיכום - מיון עם Lambdaפונקציות רקורסיביות חלק 1פונקציות רקורסיביות חלק 2סיכום - סכום של רשימה מקוננתתרגלו בעצמכם: קומפיילר Python אונליין