רקורסיה›אלגוריתמים רקורסיביים

לפניך הפעולה secret1:

public static boolean secret1 (int num, int digit) {
    if (num < 10)
        return ( num % 2 == digit % 2 );
    if ( num % 2 != digit % 2 )
        return false;
    return secret1 ( num / 10, digit );
}

לפניך הפעולה secret2:

public static boolean secret2 ( Stack<Integer> s ) {
    boolean ok;
    int x;
    if ( s.isEmpty() )
        ok = true;
    else {
        x = s.pop();
        if ( !(secret1 (x, x % 10)) )
            ok = false;
        else
            ok = secret2(s);
    }
    return ok;
}

סעיף א1

כתוב מה תחזיר הקריאה secret1(937, 5) (ב-C#: Secret1(937, 5)). עליך להראות מעקב.

סעיף א2

הבא דוגמה למספר num בעל 3 ספרות, שעבורו הקריאה secret1(num, 5) תחזיר ערך שונה ממה שהתקבל בסעיף הקודם. עליך להראות מעקב.

סעיף א3

כתוב במשפט אחד מה מבצעת הפעולה הבוליאנית secret1, כלומר מהי השאלה שעליה הפעולה מחזירה true או false.

סעיף ב1

עבור המחסנית s שלפניך (ראש המחסנית: 426, ולאחריו 25, 531, 321), כתוב מה תחזיר הפעולה secret2. עליך להראות מעקב (אין צורך להראות מעקב אחר קריאות הפעולה secret1).

סעיף ב2

כתוב במשפט אחד מה מבצעת הפעולה הבוליאנית secret2, כלומר מהי השאלה שעליה הפעולה מחזירה true או false.

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

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

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

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

דלגו לשאלה דומה ←