Edit Question - KnowledgeHub

Title Body

I'm currently just working my way through some recursion problems, and I am currently stuck on one. The problem is to recursively insert spaces into a string, into every single possible location, such that the output looks something like: Input: ABCD Out: ABCD A BCD A B CD A B C D A BC D AB CD AB C D ABC D I have currently worked on the problem, and got to a point much like: Input: ABCD Out: ABCD A BCD A B CD A B C D My code for the problem so far: import java.util.Scanner; public class Words { static int counter = 0; static String fString = ""; static String fString2 = ""; static String previous = ""; static String input = ""; static String other = ""; public static String segment(String inputPrefix, String restOfString) { if(restOfString.length() != 0) { if(inputPrefix.equals("")) { fString += restOfString + "\n"; segment(restOfString.substring(0,1), restOfString.substring(1)); } else { previous += inputPrefix + " "; fString += previous + restOfString + "\n"; fString2 = previous + restOfString; segment(restOfString.substring(0,1) , restOfString.substring(1)); } } /*else { counter++; other = fString2.replaceAll(" ", ""); System.out.println(other); if((counter + 1) < other.length()) { System.out.println("Other: " + other); input = other.substring(0, counter + 1); other = other.substring(counter + 1); System.out.println(counter); System.out.println("input: " + input); System.out.print("other: " + other); segment(input, other); } else return

Tags (comma-separated) Cancel