String-Permutation

Ich habe folgenden Java-Code gefunden. Es zählt alle Permutationen eines Strings. Ich kann jedoch nicht verstehen, was es in der for-Schleife der Permutationsmethode tut. Genauer gesagt kann ich den Zweck des rem-Strings und des rekursiven Aufrufs nicht verstehen.

Gibt es dazu irgendwelche Gedanken?

Vielen Dank.

void permutaion(String str){
    permutaion(str,"");
}

void permutaion(String str, String prefix){
    if(str.length() == 0){
        System.out.println(prefix);
    } else{
        for(int i=0; i < str.length(); i++){
            String rem = str.substring(0,i) + str.substring(i+1);
            permutaion(rem, prefix + str.charAt(i));
        }
    }
}