Liste aller möglicher Kombinationen

  • Liste aller möglicher Kombinationen

    Hallo,
    ich möchte ein Programm schreiben, dass zunächst eine Methode enthält, die alle möglichen Kombinationen beim n-maligen werfen einer Münze ausgibt und dann noch eine, die das gleiche bei n-maligen Werfen eines Wüfels mit m Seiten hat.
    Bsp. bei Münzwurf:
    n = 3
    Ausgabe:
    1,1,1
    1,1,2
    1,2,1
    1,2,2
    2,1,1
    2,1,2
    2,2,1
    2,2,2

    die Reihenfolge soll dabei nicht wichtig sein

    Meine Ideen:
    zunächst erstelle ich eine Liste, die die Elemente 1 und 2 enthält
    die Anzahl der möglichen Kombinationen soll immer 2^n sein (bei der Münze)
    also würde ich über eine for-Schleife, mit for(s=0 ; s<= 2^n ; s++) die Kombinationen ausgeben lassen.
    wie ich innerhalb der for-Schleife fortfahre, da habe ich leider nicht wirklich verwendbare Ideen

    Ich würde mich über zahlreiche Ratschläge freuen. Bin blutiger Anfänger. :D

  • So könnte eine Lösung aussehen, aber die ist nicht perfekt!!!

    Quellcode

    1. public class Test {
    3. public static int maxAnzSeiten = 2;
    4. public static int maxAnzVersuche = 3;
    6. public static void main(String[] args) {
    7. rekursion("", 1, 1);
    8. }
    10. public static void rekursion(String erg, int versuch, int seite){
    11. String neuErg = erg + " " + seite + ",";
    13. if(versuch < maxAnzVersuche){
    14. rekursion(neuErg, versuch + 1, seite);
    15. }else{
    16. System.out.println(neuErg);
    17. }
    19. if(seite < maxAnzSeiten){
    20. rekursion(erg, versuch, seite + 1);
    21. }
    23. if((versuch < maxAnzVersuche) && (seite < maxAnzSeiten)){
    24. neuErg = erg + " " + (seite + 1) + ",";
    25. rekursion(neuErg, versuch + 1 , seite);
    26. }
    27. }
    29. }
    Alles anzeigen

  • Du kannst das ja als ein Zählen bis zur Anzahl der Möglichkeiten im Zahlensystem zur Basis m auffassen. (mit ein wenig Kosmetik bzgl. des Auffüllens mit Nullen :))
    Also so:

    Quellcode

    1. import java.util.Arrays;
    3. public class Main {
    4. public static void main(final String... args) {
    5. System.out.println(Arrays.toString(permutations(3, 2)));
    6. }
    8. private static String[] permutations(final int tries, final int alphabetLength) {
    9. final int n = (int)Math.pow(alphabetLength, tries);
    10. final String[] ret = new String[n];
    12. for(int i = 0; i < n; ++i) {
    13. final StringBuilder raw = new StringBuilder(Integer.toString(i, alphabetLength)).reverse();
    14. while(raw.length() < tries) {
    15. raw.append("0");
    16. }
    18. ret[i] = raw.toString();
    19. }
    21. return ret;
    22. }
    23. }
    Alles anzeigen