0 / 8 answered

Recursion Practice Test

•8 Questions

Question

1 / 8

How many recursive calls are made by isPal("abba") before reaching the base case?


boolean isPal(String s) {

  if (s.length() <= 1) return true;

  if (s.charAt(0) != s.charAt(s.length()-1)) return false;

  return isPal(s.substring(1, s.length()-1));

}

```

Recursion Practice Test

How many recursive calls are made by `isPal("abba")` before reaching the base case?

boolean isPal(String s) { if (s.length() <= 1) return true; if (s.charAt(0) != s.charAt(s.length()-1)) return false; return isPal(s.substring(1, s.length()-1)); } ```

Question Navigator

Recursion Practice Test

How many recursive calls are made by isPal("abba") before reaching the base case? boolean isPal(String s) { if (s.length() <= 1) return true; if (s.charAt(0) != s.charAt(s.length()-1)) return false; return isPal(s.substring(1, s.length()-1)); } ```​

Question Navigator

How many recursive calls are made by `isPal("abba")` before reaching the base case?

boolean isPal(String s) { if (s.length() <= 1) return true; if (s.charAt(0) != s.charAt(s.length()-1)) return false; return isPal(s.substring(1, s.length()-1)); } ```