נתונה הפעולה הרקורסיבית Secret:
נתונה הפעולה הרקורסיבית Secret:
public static int Secret(int[] a)
{
return Secret(a, a.Length-1);
}
public static int Secret(int[] a, int i)
{
if(i == 0) return 0;
int k = Secret(a, i-1);
if(a[i] < a[k])
return i;
return k;
}
סעיף א
נתון המערך הבא של מספרים שלמים:
int[] a = {3,5,1,2,10,9}
עקבו אחרי זימון Secret(a) רשמו את תוצאת הזימון. יש להראות מעקב!
סעיף ב
מה מבצעת הפעולה Secret(a) באופן כללי?
סעיף ג
נתונה הפעולה הרקורסיבית Mystery הבאה:
public static void Mystery(int[] a)
{
Mystery(a, a.Length-1);
}
public static void Mystery(int[] a, int i)
{
if(i > 0)
{
int k = Secret(a,i);
int temp = a[i];
a[i] = a[k];
a[k] = temp;
Mystery(a, i-1);
}
}
נתון המערך הבא של מספרים שלמים:
int[] a = {3,5,1,2,10,9}
עקבו אחרי זימון Mystery(a) ורשמו את תוצאות הזימון. יש להראות מעקב אחרי הפעולה Mystery, אין צורך במעקב אחרי הפעולה Secret.
סעיף ד
מה מבצעת הפעולה Mystery(a) באופן כללי?
שאלות ותגובות על השאלה
🎓 לא הבנתם משהו? קבלו הסבר נוסף ממרצה לתכנות
שאלו כאן — ותקבלו מענה מוסמך.