אתם מתרגלים שאלה מתוך מה"ט אלגוריתמיקה ותכנות בפייתון — הנדסאי תוכנהמבחן 2024 · אביב מועד א · שאלה 14כל שאלות המבחן ←
אלגוריתמים בסיסייםרקורסיה

נתונה הפעולה הרקורסיביות secret:

def secret(a):
    if(len(a) == 1):
        return 0
    k = secret(a[:-1])
    if a[-1] < a[k]:
        return (len(a) - 1)
    return k
סעיף א

נתונה הרשימה הבאה של מספרים שלמים: a = [3,5,1,2,10,9] עקבו אחרי זימון secret(a) רשמו את תוצאת הזימון. יש להראות מעקב!

סעיף ב

מה מבצעת הפעולה secret(a) באופן כללי?

סעיף ג

נתונה הפעולה הרקורסיביות mystery:

def mystery(a):
    if len(a) == 1:
        return a
    k = secret(a)
    temp = a[k]
    a[k] = a[-1]
    return (mystery(a[:-1])+[temp])

נתונה הרשימה הבאה של מספרים שלמים: a = {3,5,1,2,10,9} עקבו אחרי זימון mystery(a) ורשמו את תוצאות הזימון. יש להראות מעקב אחרי הפעולה mystery, אין צורך במעקב אחרי הפעולה secret

סעיף ד

מה מבצעת הפעולה mystery(a) באופן כללי?

שאלות ותגובות על השאלה

🎓 לא הבנתם משהו? קבלו הסבר נוסף ממרצה לתכנות

שאלו כאן — ותקבלו מענה מוסמך.

🎓 מרצה לתכנות עונה כאן — תקבלו מענה מקצועי