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

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

public static boolean mystery(String s1, String s2)
{
    if(s2.length()>s1.length()) return false;
    if(s2.length()==0) return true;
    if(s1.charAt(0)!=s2.charAt(0)) return false;
    return mystery(s1.substring(1), s2.substring(1));
}

public static boolean secret (String s1, String s2)
{
    if(s2.length()==0) return true;
    if(s1.length()<s2.length()) return false;
    return mystery(s1,s2) || secret(s1.substring(1), s2);
}

סעיף א

עקבו אחרי זימון mystery("HELLO","HELP") ורשמו את תוצאת הזימון. יש להראות מעקב!

סעיף ב

מה מבצעת הפעולה mystery(s1, s2) עבור שתי מחרוזות s1,s2?

סעיף ג

עקבו אחרי זימון secret("MYJOBTEST", "JOB") ורשמו את תוצאת הזימון. יש להראות מעקב אחרי הפעולה secret, אין צורך במעקב אחרי הפעולה mystery.

סעיף ד

מה מבצעת הפעולה secret(s1, s2) עבור שתי מחרוזות s1,s2? (הניסוח המודפס חוזר על שאלת סעיף ב' — פירשנו לפי זרימת השאלה שהכוונה ל-secret; ראו content_issue).

סעיף ה

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

public static boolean secretIterative(String s1, String s2)

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

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

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

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

לתרגל עוד שאלות — חינם ←