Einen Satz gegeben{1,2,3,4,5...n} von n Elementen müssen wir alle Teilmengen der Länge k finden.

Wenn zum Beispiel n = 4 und k = 2 ist, ist dasoutput wäre{1, 2}, {1, 3}, {1, 4}, {2, 3}, {2, 4}, {3, 4}.

Ich kann nicht einmal herausfinden, wie ich anfangen soll. Wir müssen die eingebauten Bibliotheksfunktionen wie next_permutation usw. nicht verwenden.

Benötigen Sie den Algorithmus und die Implementierung in C / C ++ oder Java.