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

נתונות הפעולות הרקורסיביות secret ו-what.

public static int secret(int num)
{
    if(num == 0)
        return 1;
    return 10 * secret(num/10);
}

public static boolean what(int num1, int num2)
{
    int d = secret(num2);
    return what(num1, num2, d);
}

private static boolean what(int num1, int num2, int d)
{
    if(num1 < num2)
        return false;
    if(num1 % d == num2)
        return true;
    return what(num1/10,num2, d);
}
סעיף א

עקבו אחרי זימון secret(123) ורשמו את תוצאת הזימון. יש להראות מעקב!

סעיף ב

מה מבצעת הפעולה secret(num) עבור מספר שלם חיובי num?

סעיף ג

עקבו אחרי זימון what(124567,234) ורשמו את תוצאת הזימון. יש להראות מעקב אחרי הפעולה what, אין צורך במעקב אחרי הפעולה secret.

סעיף ד

תנו דוגמה למספר תלת-ספרתי num שעבורו זימון what(456789, num) יחזיר ערך true.

סעיף ה

מה מבצעת הפעולה what(num1,num2) עבור שני מספרים שלמים וחיוביים num1 ו-num2?

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

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

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

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