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

נתונה פעולה רקורסיבית what(String s, char ch, int k) הבאה.

public static String what(String s, char ch, int k)
{
    if(k == 0)
        return s;
    if(s.length() == 0)
        return s;
    if(s.charAt(0) == ch)
        return what(s.substring(1), ch, k-1);
    return s.charAt(0) + what(s.substring(1), ch, k);
}
סעיף א

מה תהיה תוצאת הזימון what(s1, 'a', 2) עבור מחרוזת s1="aabbaad"?

סעיף ב

מה תהיה תוצאת הזימון what(s1, 'f', 3) עבור מחרוזת s1="aabbaad"?

סעיף ג

נתונה מחרוזת s2="aabccddc". תן דוגמה לפרמטרים k ו-ch כך שתוצאת הזימון what(s2, ch, k) תהיה מחרוזת s3="aabddc".

סעיף ד

מה מבצעת הפעולה what?

סעיף ה

כתוב פעולה what המבצעת אותה משימה בצורה לא רקורסיבית.

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

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

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

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