Reversing a String with Recursion in Java

by

The function takes the first character of a String – str.charAt(0) – puts it at the end and then calls itself – reverse() – on the remainder – str.substring(1), adding these two things together to get its result – reverse(str.substring(1)) + str.charAt(0)

When the passed in String is one character or less and so there will be no remainder left – when str.length() <= 1) – it stops calling itself recursively and just returns the String passed in.

So it runs as follows:

reverse("Hello")
(reverse("ello")) + "H"
((reverse("llo")) + "e") + "H"
(((reverse("lo")) + "l") + "e") + "H"
((((reverse("o")) + "l") + "l") + "e") + "H"
(((("o") + "l") + "l") + "e") + "H"
"olleH"

More Related Contents:

  1. Reverse each individual word of “Hello World” string with Java
  2. Reverse a given sentence in Java
  3. Whats the best way to recursively reverse a string in Java?
  4. Printing reverse of any String without using any predefined function?
  5. java , inserting between duplicate chars in String [closed]
  6. Reading String for list of Integers separated by spaces [duplicate]
  7. Create lambda function which calculates factorial recursively
  8. How do I compare strings in Java?
  9. String.equals versus == [duplicate]
  10. How do I count the number of occurrences of a char in a String?
  11. How to unescape a Java string literal in Java?
  12. Converting A String To Hexadecimal In Java
  13. Java String replace not working [duplicate]
  14. What’s the best way to build a string of delimited items in Java?
  15. How to split a string between letters and digits (or between digits and letters)?
  16. How can non-ASCII characters be removed from a string?
  17. Java int to String – Integer.toString(i) vs new Integer(i).toString()
  18. Java: Split string when an uppercase letter is found
  19. How to get data from each dynamically created EditText in Android?
  20. Is there any way to do n-level nested loops in Java?
  21. Garbage collection behaviour for String.intern()
  22. XOR operation with two strings in java
  23. Java: How to convert a string (HH:MM:SS) to a duration?
  24. Use string in switch case in java
  25. Reverse Array Order
  26. What’s the best way to check if a String contains a URL in Java/Android?
  27. What’s the quickest way to compare strings in Java?
  28. Random element from string array [closed]
  29. Hints for java.lang.String.replace problem? [duplicate]
  30. What is difference between mutable and immutable String in java

Leave a Comment