Permutacija (java)

Prosil bi nekoga, da mi razloži naslednjo permutacijo z rekurzijo:

public static void main(String args[]) {
        permutacija("", "abc");
    }

    public static void permutacija(String zacetek, String konec) {
        if (konec.length() == 1) {
            System.out.println(zacetek + konec);
        } else {
            for (int i = 0; i < konec.length(); i++) {//zakaj tukaj konec.length() ne sme biti konstanta?
                String novo = konec.substring(0, i) + konec.substring(i + 1);//tega dela ne razumem najbolje
                permutacija(zacetek + konec.charAt(i), novo);
            }
        }
    }

Hvala za razlago, SelaC:
Vidim, da se nekako z vsako novo začetno črko začne "nova" rekurzija in je (prefix = "", str = abc //primer z abc) in tudi i se takrat poveča za 1, da gre npr. iz "acb" v "bac" in naprej.

Zanimivo je tudi, da je str na ZAČETKU nove notranje kombinacije zmeraj samo do tam, kjer se črke premešajon, nič več, npr.(levo prefix || desno str)
afdc || be // i=1
afdce || b // i=0
afdceb //zadnja kombinacija od c naprej..

afd || bce // i=2 // za zgornjim c-jem je le še e, nato bo vhodni str 4 mestni-(afebcd)
afde || bc