Generering af alle muligheder..

Mener du at du får et nyt array med ABCD, ACBD, ADCB, BCDA osv osv ?

Og skal det bare virke med4 pladser eller skal størrelsen på dit Array kunne skifte ?

Tak for dit indlæg.

Ja, det skal være alle muligheder. Også inklusiv AAAA og BBBB osv. Desuden skal jeg helst kunne udskift længde af arrayet. Altså så jeg eksempelvis kan lave A og AA og ABBA osv.

fast laengde => brug N nestede for loekker

variabel laengde => brug rekursion

package april;

public class Perm {
    public static void writePerm(char[] a, String prefix, int ix) {
        if(ix < a.length) {
            for(int i = 0; i < a.length; i++) {
                writePerm(a, prefix + a[i], ix + 1);
            }
        } else {
            System.out.println(prefix);
        }
    }
    public static void writePerm(char[] a) {
        writePerm(a, "", 0);
    }
    public static void main(String[] args) {
        char[] a = { 'a', 'b', 'c', 'd' };
        writePerm(a);
    }
}

en forsimpling af min kode hvor samme bogstav ikke kan bruges to gange:

public class Perm {
    public static void writePerm(char[] a, String prefix, int ix, boolean[] used) {
        if(ix < a.length) {
            for(int i = 0; i < a.length; i++) {
                if(!used[i]) {
                    used[i] = true;
                    writePerm(a, prefix + a[i], ix + 1, used);
                    used[i] = false;
                }
            }
        } else {
            System.out.println(prefix);
        }
    }
    public static void writePerm(char[] a) {
        boolean[] used = new boolean[a.length];
        writePerm(a, "", 0, used);
    }
    public static void main(String[] args) {
        char[] a = { 'a', 'b', 'c', 'd' };
        writePerm(a);
    }
}

okay - jeg bruger din første klasse, da der skal være gentagelser.

Jeg forstå ikke helt
fast laengde => brug N nestede for loekker

variabel laengde => brug rekursion

Den klasse jeg bruger nu - bruger den rekursion? Kan den ikke laves om til at bruge variable længde ved at sætte endnu en for-sætning inde i writePerm?

Altså istedet for at bruge N-forsætninger, kan det så ikke gøre mere generisk?

Nu vil jeg lige kontrollere kode - men umiddelbart vil jeg sige at dette gør det:
public class Perm
{
    public void writePerm(char[] a, String prefix, int ix,int size)
    {
        if(ix < size)
        {
            for(int i = 0; i < a.length; i++)
            {
                writePerm(a, prefix + a[i], ix + 1,size);
            }
        }
        else
        {
            System.out.println(prefix);
        }
    }

    public static void main(String[] args)
    {
        Perm perm = new Perm();
        char[] a = { 'a', 'b', 'c', 'd','e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','t','u'};
        for(int i = 1; i < 20; i++)
        {
            perm.writePerm(a, "", 0,i);
        }
       
    }
}

mine kode eksempler bruger rekursion og kan derfor haandtere vilkaarligt lange

hvis du ved at koden kun skal virke med laengde 4 saa kan du laver 4 for loekker
inden i hinanden (det er ret triviel kode)

og jeg forstaar ikke hvad din

for(int i = 1; i < 20; i++)

goer !

Den bestemmet længden af strengen der skal laves.

Er der da en smartere måde at gøre det på?

ah - nu er jeg med

den har jeg ogsaa paa lager i en lidt anden udgave:

public class Perm {
    public static void writePerm(char[] a, int len, String prefix, int ix, boolean[] used) {
        if(ix < len) {
            for(int i = 0; i < a.length; i++) {
                if(!used[i]) {
                    used[i] = true;
                    writePerm(a, len, prefix + a[i], ix + 1, used);
                    used[i] = false;
                }
            }
        } else {
            System.out.println(prefix);
        }
    }
    public static void writePerm(char[] a) {
        boolean[] used = new boolean[a.length];
        for(int i = 1; i <= a.length; i++) {
            writePerm(a, i, "", 0, used);
        }
    }
    public static void main(String[] args) {
        char[] a = { 'a', 'b', 'c', 'd' };
        writePerm(a);
    }
}

Du må meget gerne ligge et svar.

Jamen de vel vel det samme? Altså den jeg har anført her tilsidst og den sidste du har anført? Min bruger bare ikke statisk funktioner. (Hvorfor er det egentlig smart i dette tilfælde?)

det er stort set hip som hap

jeg bruger static fordi det er de af natur (der er ingen data members af klassen)

og et svar

Okay - mange tak for hjælpen.