olWKJH - Online C++ Compiler & Debugging Tool

#include <iostream>
using namespace std;

void generateSubsets(int n, int current, string subset, int count) {
    if (current > n) {
        if (count > 0) { // виводимо тільки непорожні підмножини
            cout << count << subset << endl;
        }
        return;
    }

    // Не включаємо поточний елемент
    generateSubsets(n, current + 1, subset, count);

    // Включаємо поточний елемент
    generateSubsets(n, current + 1, subset + " " + to_string(current), count + 1);
}

int main() {
    int n;
    cin >> n;
    generateSubsets(n, 1, "", 0);
    return 0;
}