Python practice session 9

?מהי רקורסיה

• פעולה שמתבצעת רק פעם אחת

• אובייקט שיורש מעצמו

• לולאה מיוחדת בפייתון

• פונקציה הקוראת לעצמה

איזה מרכיב הכרחי בכל פונקציה רקורסיבית? (בחר/י את כל התשובות הנכונות)

• התקדמות לעבר מקרה הבסיס

• מקרה רקורסיבי

• לולאה

  while

• מקרה בסיס

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

מה יחזיר הביטוי

mystery(4) ?

• 16

• 10

• 4

• 24

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

• לא נכון

• נכון

השלם/י את החסר: רקורסיה של סדרת פיבונאצ'י סובלת מבעיית ביצועים בגלל _____ שמתבצעים מספר פעמים

• משתנים

• הגדרות

• תנאים

• חישובים

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

מה תחזיר הפונקציה עבור הקלט

"abcd"?

• "abc"

• "dcb"

• "abcd"

• "dcba"

עבור איזה ערך של

n

?הפונקציה הבאה תחזיר 3

• 3

• 4

• 6

• 5

:בעיה של רקורסיה עמוקה מדי עלולה לגרום ל

• Runtime Error

• Syntax Error

• Type Error

• Stack Overflow