زیرمجموعه های k عضوی یک مجموعه n

[razroz]

اینم کدش با C++‎‎‎ خیلی ساده تر از اونی که بالا گذاشتی اگه توضیح خواستی بگو
اول تعداد اعضای مجموعه بعد اعضاش و بعد هم k رو وارد میکنیم :

#include <iostream>



using namespace std;



int a[1000000]  , n , k , c;



int main()

{

    cin >> n ;

    for(int i = 0 ; i < n ; i++)

        cin >> a[i] ;

    cin >> k ;

    for(int i = 0 ; i < (1<<n) ; i++)

    {

        for(int j = 0  ; j <= n ; j++)

        {

            if( i & (1<<j))

            {

                C++‎‎‎ ;

            }

        }

        if (c == k)

        {

            for(int j = 0  ; j <= n ; j++)

            {

                if( i & (1<<j))

                {

                    cout << a[j] << ' ' ;

                }

            }

            cout << '\n' ;

        }

        c = 0 ;

    }

    return 0;

}

ببخشید یه سوال دارم شرط این خلقه یعنی چی؟؟

for(int i = 0 ; i < (1<<n) ; i++)

و آیا میشه این برنامه رو به شکل تابع کرد با خروجی آرایه ای ؟؟؟
من نتونستم !!