Generering af brugernavn

Jeg vil generere et brugernavn ud fra for- og efternavn, det skal foregår på følgende måde:

Klaus Pedersen bliver til : KlPe

Men hvis kan findes i forvejen skal det være KlaPe

Hvis han findes skal det være KlaPe1
 
  hvis han... Klape2 osv.

Jeg kan godt får den til at lave Klape men hvis denne findes skal der vel laves en eller anden form for rekursiv-metode eller en while-løkke der undersøge på det 6. tegn indtil den finder det største nummer og derefter oprette en bruger med "nummer++".

Jeg kunne godt tænke mig noget respons i form af kode og forklaring.

Indtil videre har jeg følgende kode i mit klasse BinaertTrae:

public String LavBrugerId(String fornavn, String efternavn)
    {
        String brugernavn="";
        if(fornavn.length()>=2 && efternavn.length()>=2)
            {
            String fnavn = fornavn.substring(0,2);
            String enavn = efternavn.substring(0,2);
            brugernavn=fnavn+enavn;
            System.out.println(brugernavn);
            bnavn=brugernavn;

            }
        else
            {
            System.out.println("Du har skrevet mindre end 2 karakter");
            }
    return brugernavn;
    }

    public String LavBrugerId2(String fornavn, String efternavn)
    {
        String brugernavn="";
        if(fornavn.length()>=2 && efternavn.length()>=2)
            {
            String fnavn = fornavn.substring(0,3);
            String enavn = efternavn.substring(0,2);
            brugernavn=fnavn+enavn;
            System.out.println(brugernavn);
            bnavn=brugernavn;
            }
        else
            {
            System.out.println("Du har skrevet mindre end 2 karakter");
            }
    return brugernavn;
    }

    public String LavBrugerId3(String fornavn, String efternavn,int n)
        {
            n=n+1;
            String brugernavn="";
            if(fornavn.length()>=2 && efternavn.length()>=2)
                {
                String fnavn = fornavn.substring(0,3);
                String enavn = efternavn.substring(0,2);
                brugernavn=fnavn+enavn+n;
                System.out.println(brugernavn);
                bnavn=brugernavn;
                }
            else
                {
                System.out.println("Du har skrevet mindre end 2 karakter");
                }
        return brugernavn;



Og i klassen OpretNy:
if (e.getSource() == tilfoej)
        {
            String fn=Fornavn.getText();
            String en=Efternavn.getText();
            if(bt.soegprebrugernavn(bt.rod,bt.LavBrugerId(fn,en))==true)
            {
                if(bt.soegprebrugernavn(bt.rod,bt.LavBrugerId2(fn,en))==true)
                {
                    if(bt.LavBrugerId2(fn,en).length()>5)

                    {
                    String n=bt.LavBrugerId2(fn,en).substring(6,6);
                    int nn=Integer.parseInt(n);
                    System.out.println("yes"+n);
                    bt.indsaet(bt.rod,new Bruger(bt.LavBrugerId3(fn,en,nn),bt.genererPW(5),r));
                    LBrugernavn.setText(bt.getBrugernavn());
                    LPassword.setText(bt.getPassword());
                    LInfo.setText("Dit brugernavn og password er: ");

                    }
                    else
                    bt.indsaet(bt.rod,new Bruger(bt.LavBrugerId3(fn,en,0),bt.genererPW(5),r));
                    LBrugernavn.setText(bt.getBrugernavn());
                    LPassword.setText(bt.getPassword());
                    LInfo.setText("Dit brugernavn og password er: ");

                }
                else
                {
                    bt.indsaet(bt.rod,new Bruger(bt.LavBrugerId2(fn,en),bt.genererPW(5),r));
                    LBrugernavn.setText(bt.getBrugernavn());
                    LPassword.setText(bt.getPassword());
                    LInfo.setText("Dit brugernavn og password er: ");

                }

            }

Bt er det binæretræ som så består af alle brugerne.