RecursionTrace2 (5 points) What will this program print? public static void main

Question

RecursionTrace2 (5 points) What will this program print? public static void main(String[] args) ( System.out.println(f("abc")); public static String f(String s) ( if (s.length()?1) { return s ) else { System.out.println("before " s); String x -f(s.substring(0, s.length) 2)); String yf(s.substring(s.length) / 2)); string z = x.substring(0, 1) + y.substring(0, 1); System.out.println("after "+ z); return z; Correct answer: before abc before bc after bc after ab

Explanation / Answer

s is "abc" length of s is 3 (s.length() / 2) is 1 prints "before abc" String x = f(s.substring(0, s.length()/2)); // so, s is f(s.substring(0, 1)) which is f("a") => "a" String y = f(s.substring(1)) // y = "bc" => s is "bc" length of s is 2 (s.length() / 2) is 1 prints "before bc" String x = f(s.substring(0, s.length()/2)); // x = f("b") => x = "b" String y = f(s.substring(1)); => y = "c" String z = "bc"; prints "after bc" String z = "ab" prints "after ab" print "ab" output: before abc before bc after bc after ab ab

Related Questions

Navigate

• Browse (All)
• Browse R
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.