Hallo an alle,
ich muss diese Aufgabe lösen, aber mir fällt leider kein (funktionierender) Algorithmus ein. Es sollen verschachtelte while-Schleifen genutzt werden.. (bin aber auch für andere Lösungsansätze dankbar..) (Keine Rekursion, keine Listen, nur Arrays bzw ein Array..)
Hier die Aufgabe:
Permutationen
Schreiben Sie eine Java-Klasse Permutation mit einer Methode permute, die ein int-Array der Länge n als Eingabe hat und alle Permutationen der Zahlen im Array ausgibt.
Als Permutationen einer Menge bezeichnet man Vertauschungen der einzelnen Elemente. Beispiel:
public class PermutationTest {
public static void main(String[] args) {
int[] k = {1,2,3};
Permutation.permute(k);
}
}
Die main-Methode soll alle Kombinationen von Vertauschungen der Zahlen 1,2 und 3 auf den Bildschirm ausgeben:
1 2 3
1 3 2
2 1 3
2 3 1
3 2 1
3 1 2
Testen Sie Ihr Programm mit den Werten {1,2,3} und {1,2,3,4}.
Hinweis: Für ein Array x enthät x.length die Länge des Arrays x.
ich muss diese Aufgabe lösen, aber mir fällt leider kein (funktionierender) Algorithmus ein. Es sollen verschachtelte while-Schleifen genutzt werden.. (bin aber auch für andere Lösungsansätze dankbar..) (Keine Rekursion, keine Listen, nur Arrays bzw ein Array..)
Hier die Aufgabe:
Permutationen
Schreiben Sie eine Java-Klasse Permutation mit einer Methode permute, die ein int-Array der Länge n als Eingabe hat und alle Permutationen der Zahlen im Array ausgibt.
Als Permutationen einer Menge bezeichnet man Vertauschungen der einzelnen Elemente. Beispiel:
public class PermutationTest {
public static void main(String[] args) {
int[] k = {1,2,3};
Permutation.permute(k);
}
}
Die main-Methode soll alle Kombinationen von Vertauschungen der Zahlen 1,2 und 3 auf den Bildschirm ausgeben:
1 2 3
1 3 2
2 1 3
2 3 1
3 2 1
3 1 2
Testen Sie Ihr Programm mit den Werten {1,2,3} und {1,2,3,4}.
Hinweis: Für ein Array x enthät x.length die Länge des Arrays x.
