Diese Frage hat hier bereits eine Antwort:

Mir sind mehrere Fragen zu diesem Thema bekannt (z.Hier), aber keiner von ihnen (zumindest von dem, was ich gefunden habe) tut, was ich brauche.

Angenommen, ich habe ein Array von 3 Elementen[1, 2, 3]. Ich muss alle möglichen eindeutigen Kombinationen finden (also Permutationen ausschließen, wieHier), einschließlich der Elemente, die sich wiederholen. Das Ergebnis sollte also sein:

[1]
[2]
[3]
[1, 1]
[1, 2]
[1, 3]
[2, 2]
[2, 3]
[3, 3]
[1, 1, 1]
[1, 1, 2]
[1, 1, 3]
[1, 2, 2]
[1, 2, 3]
[1, 3, 3]
[2, 2, 2]
[2, 2, 3]
[2, 3, 3]
[3, 3, 3]

Ohne Teilmengen wie[3, 2, 1] oder[2, 1, 3]das sind die gleichen sachen wie[1, 2, 3].

Wie kann ich das erreichen?