Write a recursive, string -valued method , reverse, that accepts a string and re

ID: 3570208 • Letter: W

Question

Write a recursive, string -valued method , reverse, that accepts a string and returns a new string consisting of the original string in reverse. For example, calling reverse with the string goodbye returns the string eybdoog.
Reversing a string involves:

Nothing if the string is empty or has only 1 character (reversing a single character string does not change anything)

Otherwise concatenate the last character with the result of reversing the string consisting of the second through the next-to-last character , followed by the first character . In the above example, you would concatenate the 'e' (last character of goodbye) with the result of calling reverse on oodby (the string from the second character to the next-to-last), with the 'g' (first character ).

Explanation / Answer

public static String reverse(String s)
{
int m=s.length()
if(m<=1)
{
return s;
}
m=m/2;
String r1=reverse(s.substring(0,m));
String r2=reverse(s.substring(m));
return (r2+r1);
}

Navigate

Write a recursive, string -valued function, reverse, that accepts a string and r

Write a recursive, string-valued function, reverse, that accepts a string and re

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

Write a recursive, string -valued method , reverse, that accepts a string and re

Question

Explanation / Answer

Related Questions

Navigate