Programming Forums - View Single Post

titaniumdecoy · Jan 18th, 2008, 11:42 PM

I fixed it:

 Java Syntax (Toggle Plain Text) 
private static void permute(char[] str, int low, int high) {
    if (low == high) {
        System.out.println(str);
    } else {
        for (int i = low; i <= high; i++) {
            char[] x = charArrayWithSwappedChars(str, low, i);
            permute(x, low + 1, high);
        }
    }
}
private static void permute(char[] str, int low, int high) {
    if (low == high) {
        System.out.println(str);
    } else {
        for (int i = low; i <= high; i++) {
            char[] x = charArrayWithSwappedChars(str, low, i);
            permute(x, low + 1, high);
        }
    }
}

Is there a way to do this without making a copy of the char array each loop iteration?

Jan 18th, 2008, 11:42 PM	#6
titaniumdecoy Expert Programmer Join Date: Nov 2005 Posts: 855 Rep Power: 3	Re: Recursive permutation of string I fixed it: Java Syntax (Toggle Plain Text) private static void permute(char[] str, int low, int high) { if (low == high) { System.out.println(str); } else { for (int i = low; i <= high; i++) { char[] x = charArrayWithSwappedChars(str, low, i); permute(x, low + 1, high); } } } private static void permute(char[] str, int low, int high) { if (low == high) { System.out.println(str); } else { for (int i = low; i <= high; i++) { char[] x = charArrayWithSwappedChars(str, low, i); permute(x, low + 1, high); } } } Is there a way to do this without making a copy of the char array each loop iteration? Last edited by titaniumdecoy; Jan 18th, 2008 at 11:55 PM.