Wie kann ich meine for-Schleife in einen rekursiven Algorithmus umwandeln?

Question

Dies ist mein Code, der in der angegebenen Länge (n) von string s (die abc) jede mögliche Permutation erzeugt:

public String binary(int n, String str, int i) { 
    String s = "abcdefghijklmnopqrstuvwxyz"; 
    //i=s.length(); 
    if (n == 0) { 
     System.out.println(str); 
     return str; 
    } 
    if (i == s.length()) { 
     System.out.println(str); 
     return ""; 
    } 

    for (i = 0; i < 26; i++) { 
     binary(n - 1, str + s.charAt(i), i); 
    } 

    return ""; 
} 

Meine Frage ist: Wie kann ich meine for Schleife in einen rekursiven Algorithmus konvertieren? Ich darf keine Schleifen in dieser Hausaufgabe verwenden.

Answer 1

Sie tun es tatsächlich mit die i Parameter.

private static final String ALPHABET = "abcdefghijklmnopqrstuvwxyz"; 
public static void binary(int n, String str, int i) { 
    if (i == ALPHABET.length()) 
     return; 
    if (n == 0) { 
     System.out.println(str); 
     return; 
    } 
    binary(n - 1, str + ALPHABET.charAt(i), 0); // next letter starts at beginning of alphabet 
    binary(n, str, i + 1); // do it again using next letter of alphabet 
} 

TEST

binary(2, "", 0); 

OUTPUT

aa 
ab 
ac 
... 
az 
ba 
bb 
... 
zy 
zz