einfache Kombinatorik

[KingRodriguez]

Hallo, ich bin neu hier und habe eine wahrscheinlich recht einfache Frage. Leider komme ich nach längerem Tüfteln einfach nicht auf den richtigen Ansatz:

Ich möchte eine Methode public static void brettlaengen(int laengen){} schreiben, welche eine ganze Zahl entgegen nimmt und alle möglichen Kombinationen von den Zahlen 1 und 2 in der Konsole ausgibt, welche addiert die entgegen genommene Zahl geben.
Bsp: Bei 3 würde herauskommen:
1 2
2 1
1 1 1

 

[Jules77]

Die Reihenfolge soll dabei nicht relevant sein?

Also 1 2 != 2 1?

 

[KingRodriguez]

Die Reihenfolge ist egal aber es sollten 1 2 und 2 1 ausgegeben werden

 

[JCODA]

Extrem schlecht, aber ein Anfang:

public class Bretter {
    public static void main(String[] args) {
        brettlaengen(3);
    }
  
    public static void brettlaengen(int laenge){
        brettrec("",0,laenge);
    }

    private static void brettrec(String s, int sum, int laenge) {
        if(sum == laenge){
            System.out.println(s);
        }else if(sum < laenge){
            brettrec(s+" 2",sum+2,laenge);
            brettrec(s+" 1",sum+1,laenge);
        }      
    }
}

 

[KingRodriguez]

Das hilft mir doch schon mal sehr! Danke!