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

נתונה פעולה רקורסיבית:

```java
public static boolean what(String s1, String s2)
{
  if(s1.length() != s2.length())
       return false;
   if(s1.length() == 0)
        return true;
  int place = s2.indexOf(s1.charAt(0));
  if(place < 0)
     return false;
  else
  {
      String a = s2.substring(0, place);
      String b = s2.substring(place+1);
      String c = a.concat(b);
      return what(s1.substring(1), c);
  }
}
סעיף א

עקוב אחרי זימון הפעולה what(s1, s2) עבור s1="hello", s2="oeloh" ורשום מה תהיה תוצאת הזימון.

סעיף ב

תן דוגמה למחרוזת s3 כך שתוצאת הזימון what("hello", s3) תהיה שונה מהתוצאה של סעיף א'.

סעיף ג

מה מבצעת הפעולה what באופן כללי?

סעיף ד

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

public static boolean what(String s1, String s2)

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

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

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

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